维护一个序列支持以下操作：区间加，区间求最大子段和。n<=50000，m<=50000。 我TM再也不写分块了。。。 先分块，对于块整体加的操作，假设块里面有若干二元组(x,y)，表示一个大小x的区间的和为y，那实际就是求kx+y=z的最大值，而y=-kx+z，所以即求经过这些点、斜率不定的直线的最大纵截距。而稍微画个图可知只有经过一个下凸包上的点的直线可能得到最大纵截距，故每个块维护之。由于区