摘要：
这题主要就是多了一个平方和的操作。 我们维护平方和的值的时候。 需要注意在下放的时候，要先把乘法之后的sum1算出来，这对算sum1最终的值没有影响。 但是对sum2的值有影响。因为我们在计算中就在更新adtag的值，所以这个adtag它的sum1应该最终化。 #include<bits/stdc+ 阅读全文
摘要：
这题很早之前就做过，当时没理解透，现在理清楚了，感觉很多好东西。 首先，我们需要明确，区间操作加和区间乘，显然要lazytag。 因为是加和乘两种操作，我们去维护两个tag : adtag - 需要下放的加的值 ， mutag - 需要下放的乘的值。 对于区间加这种操作，我们直接去像普通的线段树一样 阅读全文