题目输入输出文件名都已经暴露了一切...

回复 @Hzoi_chairman :
chairman，把那啥啥啥数列说出来就没意思了

不谢

回复 @liu_runda :
防AK好题

真·神题

HAHA

暴力/////////////////

题面别有深意啊

这不就是那啥啥数列吗

回复 @Hzoi_Go灬Fire :
哈哈

就这么....水过去了？exm?

这个k的范围很容易让人联想到另一道题，然后奇奇怪怪的80分

。

#include<iostream>
#include<cstdio>
#include<string>
using namespace std;
class hhh{
public:
int rc,lc;
long long int sum;
}a[1000010]={0};
void init(int lc,int rc,int root)
{
a[root].rc=rc;
a[root].lc=lc;
if(rc==lc)
return;
int mid=(lc+rc)/2;
init(lc,mid,root*2);
init(mid+1,rc,root*2+1);
}
void add(int root,int d,int k)
{
a[root].sum+=d;
if(a[root].rc==a[root].lc)
return;
int mid=(a[root].rc+a[root].lc)/2;
if(k<=mid)
add(root*2,d,k);
if(k>=mid+1)
add(root*2+1,d,k);
}
long long summ(int root,int lc,int rc)
{
if(a[root].lc==lc&&a[root].rc==rc)
return a[root].sum;
int mid=(a[root].lc+a[root].rc)/2;
if(rc<=mid)
return summ(root*2,lc,rc);
if(lc>=mid+1)
return summ(root*2+1,lc,rc);
return summ(root*2,lc,mid)+summ(root*2+1,mid+1,rc);
}
int main()
{
string c;
freopen("shulie.in","r",stdin);
freopen("shulie.out","w",stdout);
int b,n,m;
cin>>n;
init(1,n,1);
for(int i=1;i<=n;i++)
{
cin>>b;
add(1,b,i);
}
cin>>m;
for(int i=1;i<=m;i++)
{
cin>>c;
if(c=="ADD")
{
int x,y;
cin>>x>>y;
add(1,y,x);
}
if(c=="SUM")
{
int x,y;
cin>>x>>y;
cout<<summ(1,x,y)<<' ';
}
}
return 0;
}

回复 @Letter zZZz :
看不懂+1

话说从读入就开始写错……整个人都不好了，从dijitra改成floyed，然后发现有一个“1”写成了“2”……

海伦凯勒大爷生快！

祝明天生快

爆int了......身败名裂......

回复 @Ezoi_HelenKeller :
别嘲讽我了，我好像根本不会= =