用户2193428665086

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

有些数据本身很大，自身无法作为数组的下标保存对应的属性。如果这时只是需要这些数据的相对属性，那么可以对其进行离散化处理。当数据只与它们之间的相对大小有关，而与具体是多少无关...

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