德州网站开发人员,oa系统运维,西安做网站选哪家好,wordpress 极简模版奇怪的题目背景 所误入的 是回忆的教室 所响起的 是通向绝望的计时器 所到达的 是开始的结束 你 能相信吗? 题目背景 最近礼奈酱学会了线段树和树状数组两种数据结构 由于礼奈酱上课听的很认真#xff0c;所以她知道 树状数组常见的操作是 单点加区间求和 线段树常见的操作是…奇怪的题目背景 所误入的 是回忆的教室 所响起的 是通向绝望的计时器 所到达的 是开始的结束 你 能相信吗? 题目背景 最近礼奈酱学会了线段树和树状数组两种数据结构 由于礼奈酱上课听的很认真所以她知道 树状数组常见的操作是 单点加区间求和 线段树常见的操作是 区间加区间求和 但她认为自己已经不是小学生了,觉得只能维护加法标记这件事简直太蠢了~ 所以她将题目加强了一下但她发现自己不会写这题的标程了 因为 rina rina 酱非常可爱所以你要帮她写这题的标程 题意描述 礼奈给了你一列数(n n 个) 要求支持以下两类操作共m m 次 区间求和 [L,R] [L,R] 即∑ R iL A i ∑iLRAi区间开平方[L,R] [L,R] 即将区间内每一个数A i Ai 修改为 A i − − √ Ai 向下取整输入输出格式 第一行 n n 第二行 m m 第三行n n 个数 表示 A i Ai 接下来m m 行 每行三个数 op,L,R op,L,R op1 op1 为1操作 op2 op2 为2操作 对于每次1操作请输出一行答案 样例输入 4
1 100 5 5 5 1 1 2 2 1 2 1 1 2 2 2 3 1 1 4 样例输出 101
11
11 数据范围 所有数据点保证 n,m≤2∗10 6 ,A i ≤10 9 n,m≤2∗106,Ai≤109 最多开方十次开完的就跳过 #include bits/stdc.husing namespace std;
#define int long long
int n,m;
int l[10005],r[10005];
int a[100005];
int f[10005];
int w[100005];signed main()
{scanf(%lld,n);int lensqrt(n);r[0]0;int cnt0;while(r[cnt]n){cnt;l[cnt]r[cnt-1]1;r[cnt]l[cnt]len;}r[cnt]n;for(int i1;icnt;i){int flag0;for(int jl[i];jr[i];j){w[j]i;if(a[j]!1){flag1;}}if(flag0){f[i]1;}}for(int i1;in;i){scanf(%lld,a[i]);}scanf(%lld,m);int x,y,z;for(int i1;im;i){scanf(%lld%lld%lld,x,y,z);if(x0){if(w[y]w[z]){for(int jy;jz;j){a[j]floor(sqrt(a[j])*1.0);}continue;}for(int jy;jr[w[y]];j){a[j]floor(sqrt(a[j]*1.0));} for(int jl[w[z]];jz;j){a[j]floor(sqrt(a[j]*1.0));}for(int jw[y]1;jw[z]-1;j){if(f[j]1){continue;}else{for(int kl[j];kr[j];k){a[k]floor(sqrt(a[k]*1.0));}int sum0;for(int kl[j];kr[j];k){if(a[k]1){sum;}}if(sumr[j]-l[j]1){f[j]1;}}}}else{int ans0;if(w[y]w[z]){for(int jy;jz;j){ansa[j];}printf(%lld\n,ans);continue;} if(f[w[y]]1){ansr[w[y]]-y1;}else{for(int jy;jr[w[y]];j){ansa[j];}}if(f[w[z]]1){ansz-l[w[z]]1;} else{for(int jl[w[z]];jz;j){ansa[j];}}for(int jw[y]1;jw[z]-1;j){if(f[j]1){ansr[j]-l[j]1;}else{for(int kl[j];kr[j];k){ansa[k];}}}printf(%lld\n,ans);}}return 0;
}转载于:https://www.cnblogs.com/ainiyuling/p/11200653.html
