摘要： 直接上题吧，半写半抄的题解 新大陆signed； 洛谷3372 https://www.luogu.org/problem/show?pid=3372 如题，已知一个数列，你需要进行下面两种操作： 1.将某区间每一个数加上x 2.求出某区间每一个数的和 输入格式： 第一行包含两个整数N、M，分别表示 阅读全文

摘要： 这个操作就是对每一个数加完之后add( x , k )，再将这个数减回去add(x+1 , k)的一个操作，执行完这个操作之后，树状数组里存的就不再是一段的和了而是每个数的离散。 这样对于你要对一个区间（x，y）添加一个数k的话，只需要add（x ， k）然后对y后边的数剪去k。add（y+1 ， 阅读全文