摘要：
题意：给出一行数字，然后可以修改其中第i个数字，并且可以询问第i至第j个数字的和（i 2 #include 3 #include 4 #include 5 using namespace std; 6 7 const int N = 50005; 8 9 int t, n;10 int a... 阅读全文
摘要：
说树状数组其实是一个索引表，但是是一个特殊的，树状的索引表，它利用了二进制的一些特性。就区间求和的要求来说：首先我们用a[]数组来存储原始数据。然后在a[]之上构造c[]数组来作为树状数组。如图这个图表示，当i为奇数时，c[i]中保存的都是a[i]本身。然后，c[2]中保存了a[1],a[2]，共2... 阅读全文