蒟蒻的OI之路

原创 关于树状数组

身为蒟蒻的我 终于学会了 树状数组 但因为自己还是太蒟蒻 还是糊里糊涂的所以写个博客理理思路树状数组的数学模型：树状数组的划分依据的原理是任何正整数都可以表示为2的幂相加的形式如13=2^3 +2^2 +2^1 进而可以利用这一特性来进行区间求和 设想一下现在一个序列 长度为n 现在要进行区间求和 若用普通的模拟大法或者是前缀和来进行求解 那么它的时间复杂度为O（n） 但是利用树状数组这...