被吊打的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)
晚上
直接洗洗睡了。。。