C语言：Big Water Problem

2018年全国多校算法寒假训练营练习比赛（第五场）

链接：https://www.nowcoder.com/acm/contest/77/B
来源：牛客网

时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 131072K，其他语言262144K
64bit IO Format: %lld

题目描述

给一个数列，会有多次询问，对于每一次询问，会有两种操作：

1：给定两个整数x, y, 然后在原数组的第x位置上加y；

2：给定两个整数l，r，然后输出数组从第l位加到第r位数字的和并换行

输入描述:

第一行有两个整数n, m（1 <= n, m <= 100000）代表数列的长度和询问的次数
第二行n个数字，对于第i个数字a[i]，(0<=a[i]<=100000)。
接下来m行，每一行有三个整数f, x, y。第一个整数f是1或者是2，代表操作类型，如果是1，接下来两个数x,y代表第x的位置上加y，如果是2，则求x到y的和，保证数据合法。

输出描述:

输出每次求和的结果并换行

解题思路：再输入每一项的时候求和，然后再减去多余的不需要求和项，减少循环次数，优化代码

代码:

#include<stdio.h>
int main()
{
    long long a[100005];
    long long n,t,f,x,y,i,s,sum=0;
    scanf("%lld%lld",&n,&t);
    for(i=1;i<=n;i++)  //从1开始，便于下面计算
    {
        scanf("%lld",&a[i]);
        sum+=a[i];  //直接求和
    }
    while(t--)
    {
        scanf("%lld%lld%lld",&f,&x,&y);
        if(f==1)
        {
            sum+=y;  //和再加上y
            a[x]+=y;
        }
        if(f==2)
        {
            s=sum;  //s为所有项相加和
            for(i=1;i<x;i++)
                s-=a[i];  //减去前(x-1)项
            for(i=y+1;i<=n;i++)
                s-=a[i];  //减去后(n-y)项
            printf("%lld\n",s);
        }
    }
}