摘要："题目链接" emmm看起来好像无从下手， $l_i,r_i$这么大，肯定是要离散化的。 然后我们是选$m$个区间，我们先对这些区间按长度排个序也不影响。 排序后，设我们取的$m$个区间 的编号 是$b_1,b_2,...,b_m$， 若$b_m$确定，我们肯定是要尽量使$b_1,b_2,...,b 阅读全文

摘要："题目链接" 对于一个区间$[x,y]$,设这个区间的总和为$S$ 那么我们在前缀和（设为$sum[i]$）的意义上考虑到原操作其实就是$sum[x−1]+=S$ , $sum[x]+S−S$ , $sum[y]−=S$ , $sum[y+1]+S−S$。 而且我们注意到，本来就有$sum[x−1] 阅读全文