权值线段树 定义： 权值线段树，基于普通线段树，但是不同。 举个栗子：对于一个给定的数组，普通线段树可以维护某个子数组中数的和，而权值线段树可以维护某个区间内数组元素出现的次数。 在实现上，由于值域范围通常 ...
差分数组 一、差分数组的定义及用途1.定义：对于已知有n个元素的数列d，建立记录它每项与前一项差值的差分数组f：显然，f[1]=d[1]-0=d[1];对于整数i∈[2,n]，我们让f[i]=d[i]-d[i- ...
