1329E

思考下什么样的 $l,r$ 是合法的：显然对于一组长度为 $len$ 的空隙，要使得相邻两个 A 之间的距离在 $[l,r]$ 中，你新插入的 A 的个数应该位于 $[\lceil\dfrac{len}{r}\rceil-1,\lfloor\dfrac{len}{l}\rfloor-1]$ 中。因此 ......

令 $p_0=0,m\leftarrow m+1,p_{m}=n,a_i=p_i-p_{i-1}$，设在 $(p_{i-1},p_i)$ 中有 $d_i-1$ 个 `B` 变成了 `A`，满足 $\sum_{i=1}^m(d_i-1)=k$，让 $k\leftarrow k+m$，这样 $d$ 需要 ......

好题。 首先可以把题意转化一下，我们先把每相邻两个 A 的距离写成一个数组，然后对这个数组进行考虑。那么我们每改一个数，实际上就是将这个数组中的一个数分成两个数，我们要求的就是把这个数组分成 $K = k + m + 1$ 个数，最小化极差。 首先不难得出一点，就是每个数最后肯定是被均分成若干份一定 ......