摘要： 树状数组 区间加 & 区间和 小记 考虑差分数组的变化，即 \(d_i=a_i-a_{i-1}\)。 那么区间加时，会使 \(d_l\gets d_l+val,d_{r+1}\gets d_{r+1}-val\)。 考虑求区间和，转化为求前缀的和，即求 \[\begin{aligned} \sum 阅读全文

该文被密码保护。 阅读全文