码迷,mamicode.com
首页 > 其他好文 > 详细

查分序列(多次区间+)

时间:2016-05-06 00:10:52      阅读:177      评论:0      收藏:0      [点我收藏+]

标签:

/*
差分序列  b[i]=a[i]-a[i-1] 
支持多次区间+ / -
最后输出原序列 
区间+ 只需要修改 b[l] b[r+1]
*/
#include<iostream>
#include<cstdio>
#define maxn 200010
using namespace std;
int n,a[maxn],b[maxn],m;
int init()
{
    int x=0;
    int f=0;
    char s;
    s=getchar();
    while(s<0||s>9)
      {
          if(s==-)f=1;
          s=getchar();
      }
    while(s>=0&&s<=9)
      {
          x=x*10+s-0;
          s=getchar();
      }
    if(f==0)return x;
    else return -x;
}
int main()
{
    n=init();
    for(int i=1;i<=n;i++)
      {
          a[i]=init();
          b[i]=a[i]-a[i-1];
      }
    int l,r,x;
    m=init();
    for(int i=1;i<=m;i++)
      {
          l=init();
          r=init();
          x=init();
          b[l]=b[l]+x;
          b[r+1]=b[r+1]-x;
      }
    int p=0;
    for(int i=1;i<=n;i++)
      {
          printf("%d ",p+b[i]);
          p=p+b[i];
      }
    return 0;
}

 

查分序列(多次区间+)

标签:

原文地址:http://www.cnblogs.com/yanlifneg/p/5463543.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!