合并序列 显然代价随着增加是递减的，于是我们可以二分。 对于给定的怎么计算答案呢？这是一个经典的哈夫曼树问题。 首先，我们先补一定个数的0。使得 n mod (k - 1) = 1。 然后每次合并最小的个即可。 我们维护一个队列，每次合并后把新产生的数扔里，然后选最小 的个时就在原数列和里选，因为显然也是单调不增的。 于是我们只需要排序预处理就可以了。   Minmax 因为区间的交还是一个区间，所以我们考虑枚举最终区间的交[L,R]。 然后统计li <= L且R <= ri的区间个数，令为tot个； 则将m...