3 条题解

  • 0
    @ 2023-10-26 18:54:45
    #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;
    }
    
    • 0
      @ 2023-10-26 18:45:32
      cout << "测试一下";
      
      • 0
        @ 2023-10-26 18:45:10

        测试

        • 1

        信息

        ID
        1
        时间
        1000ms
        内存
        256MiB
        难度
        10
        标签
        递交数
        9
        已通过
        3
        上传者