| #include<iostream> |
| #include<cstdio> |
| #include<cmath> |
| #include<cstring> |
| #include<algorithm> |
| |
| using namespace std; |
| |
| int n, m, len; |
| int pos[5211314], add[5211314], num[5211314]; |
| |
| inline void Add(int LiftPos, int RightPos, int val) { |
| int l = pos[LiftPos], r = pos[RightPos]; |
| if (l == r) { |
| add[l] += val; |
| } |
| else { |
| for (int i = l + 1; i <= r - 1; ++ i) |
| add[i] += val; |
| for (int i = LiftPos; i <= l * len; ++ i) |
| num[i] += val; |
| for (int i = (r - 1) * len + 1;i <= RightPos; ++ i) |
| num[i] += val; |
| } |
| } |
| |
| inline int Get(int id) { |
| return num[id] + add[pos[id]]; |
| } |
| |
| inline int read() { |
| int x = 0, f = 1; |
| char ch = getchar(); |
| while (ch < '0' || ch > '9') { |
| if (ch == '-') f = -1; |
| ch = getchar(); |
| } |
| while (ch >= '0' && ch <= '9') { |
| x = (x << 1) + (x << 3) + (ch - '0'); |
| ch = getchar(); |
| } |
| return x * f; |
| } |
| |
| void write(int x) { |
| if (x < 0) putchar('-'), x *= -1; |
| if (x > 9) write(x / 10); |
| putchar(x % 10 + '0'); |
| return; |
| } |
| |
| int main() { |
| n = read(); |
| m = read(); |
| len = sqrt(n); |
| for (int i = 1; i <= n; ++ i) { |
| num[i] = read(); |
| pos[i] = (i - 1) / len + 1; |
| } |
| for (int i = 1, opt, x, y, k; i <= m; ++ i) { |
| opt = read(); |
| if (opt == 1) { |
| x = read(), y = read(), k = read(); |
| Add(x, y, k); |
| } |
| if (opt == 2) { |
| x = read(); |
| write(Get(x)); |
| putchar('\n'); |
| } |
| } |
| return 0; |
| } |
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 25岁的心里话
· 闲置电脑爆改个人服务器(超详细) #公网映射 #Vmware虚拟网络编辑器
· 零经验选手,Compose 一天开发一款小游戏!
· 因为Apifox不支持离线,我果断选择了Apipost!
· 通过 API 将Deepseek响应流式内容输出到前端