帮我看下这个线段树哪里有问题
代码:
```c++
#include "iostream"
using namespace std;
int n, m;
long long a[500005], f[2000005],v[2000005]; //f:树要有4*n个结点(代表每个的区间),a:读进去的数据,v:累加区间
void buildtree(int k, int l, int r) { //当前这个点的标号为k,左端点l,右端点r(k对应的区间是[l,r])
if (l == r)
{
f[k] = a[l]; //先把a数组里对应数字的值给求出来
return;
}
int m = (l + r) / 2;
buildtree(k * 2, l, m); //左树
buildtree(k * 2 + 1, m + 1, r); //右树
f[k] = f[k * 2] + f[k * 2 + 1]; //依次把数字累加到区间
}
void insert(int k, int l, int r, long long x, long long y, long long z) { //在[x,y]区间加上z
if (l == x &&r == y) { //完全重合
v[k] += z; //v[k]:代表k所在区间所对应的每个点都要加上的值
return ;
}
f[k] += (y - x + 1) * z;
int m = (l + r) / 2;
if (y <= m) {
insert(k * 2, l, m, x, y, z);
}
else if (x > m) {
insert(k * 2 + 1, m + 1, r, x, y, z);
}
else insert(k * 2, l, m, x, m, z), insert(k * 2 + 1, m + 1, r, m + 1, y, z);
}
long long calc(int k, int l, int r, int x, int y,long long p) { //输出[x,y]的值
p += v[k];
if (l == x && r == y) {
return p * (r - l + 1) + f[k];
}
int m = (l + r) / 2;
if (y <= m)
return calc(k * 2, l, m, x, y, p);
else if (x > m)
return calc(k * 2 + 1, m + 1, r, x, y, p);
else return calc(k * 2, l, m, x, m, p) + (k * 2 + 1, m + 1, r, m + 1, y, p);
}
int main() {
cin >> n >> m;
for (int i = 1; i <= n; i++)
cin >> a[i];
buildtree(1, 1, n); //建树,一开始是标号为1的点对应的1-n的区间
for (int i = 1; i <= m; i++) {
long long x, y, z;
char t;
cin >> t;
if (t == 'C') //给[x,y]区间加上z
{
cin >> x >> y >> z;
insert(1, 1, n, x, y, z);
}
else if(t=='Q'){ //不然输出[x,y]这个区间的和
cin >> x >> y;
cout << calc(1, 1, n, x, y, 0) << endl;
}
}
}
```