题解: 第一题: 有一个很明显的性质:后面的修改不会对前面的询问做出影响,CDQ分治套上BIT即可. 第二题: 有一个类似于斜率的形式,分数规划套上树分治,码量稍大,细节稍多. 最后20W的点出题人原本准备是让我们O(n)搞的,点分治+剪枝强行过掉. 第三题: 仙人掌的形式. 但实际上的模型很容易看出来:限制条件多,数据量100+,整体影响明显,最后所求答案明显的单调性,二分+网络流即可. (考试的时候,由于状态不好,前两题想-写-调均花了不少时间,最后没时间了.第三题至今没写.) 2017-0…