ZUTTER☮

摘要： 树状数组的区间修改区间查询 设差分数组$c_i=a_i a_{i 1}$， $$\because a_i= \sum_{1}^{i}c_i$$ $$\therefore\sum_{i=1}^x a_i=\sum_{i=1}^x\sum_{j=1}^ic_j =\sum_{i=1}^x (x i+1) 阅读全文