概述
1 可以求一个序列的逆序对个数
2 可以解决 区间增加和单点查询的操作 （算法能yy真的很强！，就是不会yy）
数状数组 原本的操作是单点修改和前缀区间查询
解决的方案就是 将前缀区间查询得到的结果作为单点查询 。。
具体思路就是 前缀区间查询 求得是前缀和， 对于区间增加的操作， 如果增加了[ l，r ]区间的话，我们对tree[ l ]+=n；
tree[ r+1 ]-=l; 那样对于 对于前缀和来说 tree[ k ] k 属于[ l,r ] tree[ l ] 增加了n ； 其他区间相当于不变。
3 可以解决 给定一个序列 序列中任意一个数an 求比an大的数或者小的数的个数，
和计数排序一样， 要知道这个序列的最大和最小数， c数组要开的大小等于最大减最小，c[ k ]的含义是指统计 [1,k] 范围内的数字出现的次数 求 比k小的数的个数 直接 query（k-1） 就可以得到结果
最后
以上就是淡淡过客为你收集整理的树状数组可以解决的问题！的全部内容，希望文章能够帮你解决树状数组可以解决的问题！所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复