输出格式
对于每次询问,输出一行一个数字表示答案。
样例
样例输入
4
1 2 2 3
0 1 3 1
1 0 1 0
0 1 2 2
1 0 2 0
样例输出
2
5
#include<bits/stdc++.h>
using namespace std;
const int maxn = 5e4 + 5;
int blo, n, opt, l, r, c, a[maxn], pos[maxn], atag[maxn];
int add(int l, int r, int c)
{
for (int i = l ; i <= min(pos[l]*blo, r); i++) a[i] += c;//块外左区间
if(pos[l] != pos[r])
for (int i = (pos[r] - 1) * blo + 1; i <= r; i++) a[i] += c;//块外右区间
for (int i = pos[l] + 1; i <= pos[r]-1; i++) atag[i] += c;//块内
}
int main()
{
scanf("%d", &n);
blo = sqrt(n);
for (int i = 1; i <= n; i++) scanf("%d",&a[i]), pos[i] = (i - 1) / blo + 1 ;
for (int i = 0; i < n; i++){
scanf("%d%d%d%d", &opt, &l, &r, &c);
if(opt == 0){
add(l, r, c);
}
else{
printf("%d\n", a[r] + atag[pos[r]]);
}
}
}