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;
}