fork download
  1. #include<stdio.h>
  2. int main(){
  3. long int n,t,a[1000000000],x,y,l,r,c,i,j,no;
  4. scanf("%ld%ld",&n,&t);
  5. for(i=0;i<n;i++){
  6. scanf("%ld",&c);
  7. if(i==0)
  8. a[i]=c;
  9. else
  10. a[i]=a[i-1]+c;
  11. }
  12. for(i=0;i<t;i++){
  13. scanf("%ld%ld%ld",&c,&x,&y);
  14. if(c==1){
  15. if(x==0)
  16. no=y-a[x];
  17. else
  18. no=y-(a[x]-a[x-1]);
  19. for(j=x;j<n;j++){
  20. a[j]=a[j]+no;
  21. }
  22. }
  23. if(c==2){
  24. if(x==0)
  25. printf("%ld\n",a[y]);
  26. else
  27. printf("%ld\n",a[y]-a[x-1]);
  28. }
  29. }
  30. //for(i=0;i<n;i++)
  31. //printf("%d ",no);
  32. }
Success #stdin #stdout 0s 4496KB
stdin
5 5
2 3 4 8 9
1 0 3
2 0 1
2 0 4
1 2 5
2 0 3
stdout
6
27
19