本蒟蒻70分调了n天调不出来,最后三个大点全WA
#include<bits/stdc++.h>
using namespace std;
long long tree[200010], d[200010], a[200010];
long long ini(int i, int l, int r){
if (r == l + 1){
tree[i] = a[l];
return tree[i];
}
int mid = (l + r) / 2;
tree[i] = ini(i * 2 + 1, l, mid) + ini(i * 2 + 2, mid, r);
return tree[i];
}
long long sum(int i, int l, int r, int x, int y){
long long res;
if (x <= l && y >= r){
res = tree[i];
}else if (x < r && y > l){
int mid = (l + r) / 2;
res = sum(i * 2 + 1, l, mid, x, y) + sum(i * 2 + 2, mid, r, x, y);
}else{
return 0;
}
return res + d[i] * (min(r, y) - max(l, x));
}
void add(int i, int l, int r, int x, int y, long long o){
if (x <= l && y >= r){
d[i] += o;
}else if (x < r && y > l){
tree[i] += o * (min(r, y) - max(l, x));
int mid = (l + r) / 2;
add(i * 2 + 1, l, mid, x, y, o);
add(i * 2 + 2, mid, r, x, y, o);
}
}
int main(){
ios::sync_with_stdio(false);
int n, m;
cin >> n >> m;
for (int i = 0; i < n; i++){
cin >> a[i];
}
ini(0, 0, n);
for (int i = 0; i < m; i++){
int t;
cin >> t;
if (t == 1){
int x, y;
long long k;
cin >> x >> y >> k;
add(0, 0, n, x - 1, y, k);
}else{
int x, y;
cin >> x >> y;
cout << sum(0, 0, n, x - 1, y) << '\n';
}
}
return 0;
}
为方便各位巨佬们读懂,在此注明
求各位大大指点迷津!!!