用户9174883868250

序列差分 复习前缀和 之前我们学习过前缀和。 我们对一个数组 ${ a_1,a_2,...,a_n}$ 构造出它的前缀和数组 ${b_1,b_2,...,b_n}$，其中 $$ b_i=\sum_{j

这一章里面的所有问题，都是 静态 的。动态的相关问题自然也是可做的，但是会使用到一些复杂的数据结构，比如说线段树，树状数组，甚至是动态树等等，这里就不再多说了。