被吊打的day1（补2019.3.4）

T1

大力推转移方程，前缀和的前缀和优化\(dp\)转移

然而我连\(dp\)状态都设计错了，一个\(O(n^6 \log k)\)的假算法过了\(subtask3\)，结果\(subtask1\)和\(subtask2\)还写飘了

T2

分块维护凸壳加单调性

然而蒟蒻甚至没有注意到贡献是一次函数式的，只能指望\(O(n^2)\)暴力骗\(40pts\)，然后输出格式就写飘了，光荣爆零。。

T3

类似卡壳的找点+前缀和的前缀和

本来指望\(O(n^2)\)暴力\(40pts\),结果答案没有除以二只有\(5pts\)

晚上

直接洗洗睡了。。。