lightoj 1369 - Answering Queries 数学

对于所有的i>j都有sum+=a[i]-a[j]，有n个数字q次修改或查询，1代表查询当前sum值，0 u v代表a[u]=v;

之前做过无修改的，有修改的只是多了一点点操作...

对于每个数字来言，他被加上了n-1-2*i次，i从0开始..

#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define ull unsigned long long
#define mod 1000007
#define inf 0x3f3f3f3f
#define N 100100
int a[123432];
int main()
{
    int t;
    scanf("%d",&t);
    for(int cas=1;cas<=t;cas++)\
    {
        int n,q;
        scanf("%d %d",&n,&q);
        for(int i=0;i<n;i++)
            scanf("%d",&a[i]);
        ll ans=0;
        for(int i=0;i<n;i++)
        {
            ans+=(ll)(n-1-2*i)*a[i];
        }
        int u,v,x;
        printf("Case %d:\n",cas);
        while(q--)
        {
            scanf("%d",&u);
            if(u)
                printf("%lld\n",ans);
            else
            {
                scanf("%d %d",&v,&x);
                ans-=(ll)(n-1-2*v)*(a[v]-x);
                a[v]=x;
            }
        }
    }
    return 0;
}