用户2193428665086

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

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