摘要：
差分就是数组 a 构造一个查分数组 b （一般选择值为0的两个数组），差分数组 b 的相应位置的前缀和代表了数组 a 中每个位置的结果，对于在一个区间里增加或者减小某个数，对于前缀和来说是o1的，所以对于a中某个区间进行同样的操作也是o1，对a矩阵的操作等价于对b矩阵的操作 一维： 如果想要在数组a 阅读全文
摘要：
一维： 1 #include <iostream> 2 #include <vector> 3 4 using namespace std; 5 6 vector<int> arr(1e6+10,0); 7 vector<long long> sum(1e6+10,0); 8 9 int main( 阅读全文
摘要：
add： 1 #include <iostream> 2 #include <vector> 3 #include <string> 4 #include <algorithm> 5 6 using namespace std; 7 8 vector<int> a, b, c;//c = a + b 阅读全文