![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树状数组
雪山上的小草
每天都是初学者
展开
-
poj2299离散化加树状数组求逆序数
poj2299题目链接 题意:给出n个数,求将这n个数从小到大排序,求使用快排的需要交换的次数。 分析:由快排的性质很容易发现,只需要求每个数的逆序数累加起来就行了。逆序数可以用树状数组求。 n<500000,0<=a[i]<=999,999,999, 下面是树状数组的一张图 如果n=8有8个数,树状数组中的A[1~8] 很明显数组不可能开这么大,所以需要...原创 2018-03-05 18:00:56 · 154 阅读 · 0 评论 -
树状数组彻底入门
转载于https://www.cnblogs.com/hsd-/p/6139376.htmlint lowbit(int t) { return t&(-t); } void add(int x,int y) { for(int i=x;i<=n;i+=lowbit(i)) tree[i]+=y; } int getsum(int x) { int ans=0; for(int i=...转载 2018-03-05 18:07:34 · 241 阅读 · 0 评论