企业官网建设流程全解析

企业vi品牌设计,网站seo优化如何做,站酷设计网站官网入口文字设计,离石商城网站建设系统P3368 【模板】树状数组 2 题目描述 如题#xff0c;已知一个数列#xff0c;你需要进行下面两种操作#xff1a;将某区间每一个数加上 xxx#xff1b;求出某一个数的值。输入格式 第一行包含两个整数 NNN、MMM#xff0c;分别表示该数列数字的个数和操作的总个数。 第二行…P3368 【模板】树状数组 2题目描述如题已知一个数列你需要进行下面两种操作将某区间每一个数加上xxx求出某一个数的值。输入格式第一行包含两个整数NNN、MMM分别表示该数列数字的个数和操作的总个数。第二行包含NNN个用空格分隔的整数其中第iii个数字表示数列第 $i $ 项的初始值。接下来MMM行每行包含222或444个整数表示一个操作具体如下操作111 格式1 x y k含义将区间[x,y][x,y][x,y]内每个数加上kkk操作222 格式2 x含义输出第xxx个数的值。输出格式输出包含若干行整数即为所有操作222的结果。输入输出样例 #1输入 #15 5 1 5 4 2 3 1 2 4 2 2 3 1 1 5 -1 1 3 5 7 2 4输出 #16 10说明/提示样例 1 解释故输出结果为666和101010。数据规模与约定对于30%30\%30%的数据N≤8N\le8N≤8M≤10M\le10M≤10对于70%70\%70%的数据N≤104N\le 10^4N≤104M≤104M\le10^4M≤104对于100%100\%100%的数据1≤N,M≤5×1051 \leq N, M\le 5\times10^51≤N,M≤5×1051≤x,y≤n1 \leq x, y \leq n1≤x,y≤n保证任意时刻序列中任意元素的绝对值都不大于2302^{30}230。C实现#includebits/stdc.husingnamespacestd;constintN5e510;intn,m,a[N];longlongc[N];// 注意 c 中的值可能超过 int 范围intlowbit(intx){returnx(-x);}voidadd(intx,intk){// 修改操作while(xn){c[x]k;xlowbit(x);}return;}longlongsum(intx){// 查询操作longlongres0;while(x){resc[x];x-lowbit(x);}returnres;}intmain(){cinnm;for(inti1;in;i){cina[i];add(i,a[i]-a[i-1]);// 按照差分含义初始化}while(m--){intop;cinop;if(op1){intl,r,k;cinlrk;add(l,k),add(r1,-k);// 差分操作}else{intx;cinx;coutsum(x)\n;// 前 x 个数的和}}return0;}后续接下来我会不断用C来实现信奥比赛中的算法题、GESP考级编程题实现、白名单赛事考题实现记录日常的编程生活、比赛心得感兴趣的请关注我后续将继续分享相关内容