摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1166View Code 1 /* 2 树状数组（二叉索引树，Binary Indexed Tree，BIT） 3 4 5 */ 6 7 #include <iostream> 8 #include <string> 9 using namespace std;10 11 const int maxn = 50010;12 int sum[maxn];13 int a[maxn];14 int n ;15 16 int lowbit (int x) //取x的最低位1，比如4，则... 阅读全文