本题的解题思路其实比较短，发现性质之后就做完了（不过性质证明倒是很长）。不过这个发现性质的过程也是有教育意义的。本文主要记录做题时的心路历程，再说正解做法。

很神的题，很有教育意义。

先想想自己能问什么，再想想自己该怎么问。

很厉害的题啊。差点就做出来了。

果然是我不会的题。现在会了就好。

凸函数的 卷积等价于差分数组的归并。

赛时以为题意是个纳什均衡，写完之后第三个样例卡了很久。这种博弈论能不能把策略模型写清楚啊。/fn

事实上，只有一个桶的时候不需要什么 Gale-Ryser 定理。

感觉最后一步并不是不可触及，只是思维有所局限罢了。

自己做出来的，好耶！虽然童年时以为这是不可做问题。