Run ID | 作者 | 问题 | 语言 | 测评结果 | 分数 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|---|
44541 | xit. | 课堂检测 | C++ | 运行超时 | 95 | 1000 MS | 1832 KB | 617 | 2022-02-09 10:04:44 |
#include <bits/stdc++.h> using namespace std; typedef long long ll; ll n,m,block,lazy[500005],bl[500005],a[500005]; void Add(ll l,ll r,ll k) { for(ll i=l; i<=r; i++) a[i]+=k; } int main() { scanf("%lld",&n); block=sqrt(n); for (int i=1; i<=n; i++) { scanf("%lld",&a[i]); bl[i]=(i-1)/block+1; } scanf("%lld",&m); for (ll choice,l,r,k; m; m--) { scanf("%lld",&choice); if (choice==1) { scanf("%lld%lld%lld",&l,&r,&k); Add(l,r,k); } else { scanf("%lld",&k); printf("%lld\n",a[k]); } } return 0; }