贪心题

cf937D

对最小的最大值和最大的最小值分别二分，答案是二者相减。

对于二者二分出的答案数组，通过将前面的值向后转移，可以获得符合条件的最终的答案数组

k叉哈夫曼树

若 $k=2$ 那么直接合并

哈夫曼树

否则将 $n-1$ 处理为 $k-1$ 的倍数