摘要：
请仔细阅读题干并输入描述。输入描述：总共输入M+3行：第一行中有两个数字，n，M，表示“主题描述”第二行中的n个数字，用于描述数组。问题中的间隔和可以使用For从开始到结束相加，或者可以在统一处理标记数组时计算前缀和，然后sum[r]-sum[l-1]AC代码：1#include＜csdio＞2#include＜iostream＞3usingspacestd；4约束最大N=1000000+5；5长标志[MAXN]；6整数[MAXN]；7intmain（）{8intn，M；9cin˃˃n˃˃M；10for11扫描；12intq，L，R，P；13for{14cin˃˃q˃˃L˃˃R˃˃P；15if{16flag[L]-=P；17flag[R+1]+=P；18}否则{19flag[L]+=P；20flag[R+1]-=P，21}22}232425intl，R；26cin˃˃l˃˃r；27只龙眼=0；28longlongmp=0；29表示{30tmp+=flag[i]；31ele[i]=ele[i]+tmp；32}3334表示35ans+=ele[i]；36373839个国家；40返回0；41}
链接：https://www.nowcoder.com/acm/contest/135/I
题目描述
Apojacsleam喜欢数组。
他现在有一个n个元素的数组a，而他要对a[L]-a[R]进行M次操作：
操作一：将a[L]-a[R]内的元素都加上P
操作二：将a[L]-a[R]内的元素都减去P
最后询问a[l]-a[r]内的元素之和？
请认真看题干及输入描述。
输入描述:
输入共M+3行：
第一行两个数，n，M，意义如“题目描述”
第二行n个数，描述数组。
第3-M+2行，共M行，每行四个数，q，L，R，P，若q为1则表示执行操作2，否则为执行操作1
第4行，两个正整数l，r
输出描述:
一个正整数，为a[l]-a[r]内的元素之和
示例1
说明
思路：
使用 懒标记数组，标记询问操作，最后统一计算。
题目中问的 区间和 可以使用 For 从头加到尾，也可在统一处理标记数组的时候求 前缀和，然后 sum[r] - sum[l-1]
AC代码：
1 #include <cstdio> 2 #include <iostream> 3 using namespace std; 4 const int MAXN=1000000+5; 5 long long flag[MAXN]; 6 int ele[MAXN]; 7 int main(){ 8 int n,M; 9 cin>>n>>M; 10 for(int i=1;i<=n;i++) 11 scanf("%d",&ele[i]); 12 int q,L,R,P; 13 for(int i=0;i<M;i++){ 14 cin>>q>>L>>R>>P; 15 if(q==1){ 16 flag[L]-=P; 17 flag[R+1]+=P; 18 }else{ 19 flag[L]+=P; 20 flag[R+1]-=P; 21 } 22 } 23 24 25 int l,r; 26 cin>>l>>r; 27 long long ans=0; 28 long long tmp=0; 29 for(int i=1;i<=n;i++){ 30 tmp+=flag[i]; 31 ele[i]=ele[i]+tmp; 32 } 33 34 for(int i=l;i<=r;i++) 35 ans+=ele[i]; 36 37 38 39 cout<<ans<<endl; 40 return 0; 41 }