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