3 条题解
-
0
#include <bits/stdc++.h> using namespace std; const int maxn = 1e5 + 5; int n, blo, m, a[maxn], // a[i] 的数值(不包含增量) id[maxn], // a[i] 所属的分块编号 c[505]; // 第 i 个分块的整体增量 void add(int l, int r, int x) { if (id[l] + 1 >= id[r]) { for (int i = l; i <= r; i++) a[i] += x; return; } for (int i = l; i <= id[l]*blo; i++) a[i] += x; for (int i = id[l]+1; i < id[r]; i++) c[i] += x; for (int i = (id[r]-1)*blo+1; i <= r; i++) a[i] += x; } int main() { scanf("%d", &n); blo = sqrt(n); for (int i = 1; i <= n; i++) { scanf("%d", a+i); id[i] = (i - 1) / blo + 1; } scanf("%d", &m); while (m--) { int op; scanf("%d", &op); if (op == 1) { int l, r, x; scanf("%d%d%d", &l, &r, &x); add(l, r, x); } else { // op == 2 int p; scanf("%d", &p); printf("%d\n", a[p] + c[id[p]]); } } return 0; }
- 1
信息
- ID
- 1
- 时间
- 1000ms
- 内存
- 256MiB
- 难度
- 10
- 标签
- 递交数
- 9
- 已通过
- 3
- 上传者