P1667数列（离散化+思维）对于一个区间【x,y】，设这个区间的总和Σa[i](从i==x到i==y)。那么我们在前缀和（设为sum【i】）的意义上考虑到原操作其实就是sum【x-1】+=S，sum【x】+S-S，sum【y】-=S，sum【y+1】+S-S。而我们可以看出，原来就有sum【x-1】+S==sum【y...