csp-s模拟93

T1:
  首先转化为前缀和相减
  然后就是一个二维偏序问题，考试时写的CDQ，没有细节很好写
  (听说树状数组好像细节比较多)
 
T2:
  区间dp，发现是\(O(n^3)\)的
  考虑区间dp的优化，四边形不等式优化！
  证明不会，打出决策点的表会发现是单调的，所以可以优化到\(O(n^2)\)
 
T3:
  明显的有后效性的dp，考虑高斯消元，发现需要对每个点消一次\(O(n^4)\)不行
  发现每次重消实际上只会改变关于这个点的一个方程
  那么可以很自然的想到套一个线段树分治，复杂度变为\(O(n^3logn)\)
  (据说有\(O(n^3)\)的做法？)