p6588-solution

P6588 Solution

link

显然维护区间内的 \(\sum x,\sum y\) 还有两个要求的和，push_up 时多加上左右维护的前两个值瞎乘起来再瞎加减即可。