摘要:
题目http://acm.hdu.edu.cn/showproblem.php?pid=1166度娘的 树状数组 http://baike.baidu.com/view/1420784.htm弄了一个下午,算是明白了点看了一些牛人的代码后的翻版。。#includeusing namespace std;int tr[500005],n;int lowbit(int a){return a&-a;}//找位置 int quy(int i) //计算前i项和 { int ans=0; for(;i>0;i-=lowbit(i)) ans+=tr[i]; retu... 阅读全文