回复 @E.M.B.E.R :

#include <iostream>
#include <cstdio>
#include <vector>
#include <algorithm>
#include <string.h>
using namespace std;
int n,m;
int t[100005]={0};
class node{
public:
int z,r;
long long sum;
}tr[500001];
void build(int root,int z,int r){
tr[root].sum=t[r]-t[z-1];
tr[root].z=z;
tr[root].r=r;
if(z==r){
return;
}
int mid=(z+r)/2;
build(root*2,z,mid);
build(root*2+1,mid+1,r);
}
int ask(int root,int z,int r){
if(tr[root].z==z && tr[root].r==r){
return tr[root].sum;
}
int mid=(tr[root].z+tr[root].r)/2;
if(r<=mid){
return ask(root*2,z,r);
}
if(z>mid){
return ask(root*2+1,z,r);
}
return ask(root*2,z,mid) + ask(root*2+1,mid+1,r);
}
void add(int root,int x,int y){
tr[root].sum+=y;
if(tr[root].z==tr[root].r){
return;
}
int mid=(tr[root].z+tr[root].r)/2;
if(x<=mid){
add(root*2,x,y);
}
if(x>mid){
add(root*2+1,x,y);
}
}
int main(){
freopen("shulie.in","r",stdin);
freopen("shulie.out","w",stdout);
int x,y;
char p[5];
scanf("%d",&n);
t[0]=0;
for(int a=1;a<=n;++a){
scanf("%d",&x);
t[a]=t[a-1]+x;
}
build(1,1,n);
scanf("%d",&m);
for(int a=1;a<=m;++a){
scanf("%s%d%d",&p,&x,&y);
if(p[0]=='S'){
printf("%d\n",ask(1,x,y));
}
else{
add(1,x,y);
}
}
return 0;
}

官方的数据没有考虑一种情况：即存在0环，但0环不影响符合条件路径的情况。如果只判断0环是否存在，不考虑0环是否在符合条件的路上的话，那么就是不正确的，故笔者修改了第一组数据的最后一小组，添加了这种情况：
6 9 0 10
1 3 2
1 5 1
2 4 0
3 2 4
3 6 2
3 5 1
4 2 0
4 6 2
5 6 3

。

回复 @呵呵酵母菌 :
可是你的数据不合法,横坐标小于n

@无言 说好的关闭流同步会比scanf快呢？为啥并没有

你们都是7s 只有我大临哥2s，哈哈哈哈哈

宽搜硬是开了3000w的数组，血与泪的教训啊，一定一定要开大啊，调了10min、。。。。

回复 @leon :
膜拜神犇

就我一个dfs+exit(0)的么……

下面这组数据大佬们都输出什么啊：
5 3
2 2 5 9 5
10 7 7 1 3
1 2
2 3
2 4
4 5
手算0.375，输出二分左边界就是0.37，右边界0.38。
数据是不是应该注意这个精度问题啊，好像有些代码这个数据会输出错误答案。

回复 @风间净无尘 :
0星难题啊

一星神题！

模拟水过？？？谁把数据改了

回复 @加藤惠 :
呵呵是错的

#include <cstdio>//已过留念
using namespace std;
int main()
{
double a,b;
freopen("aplusb.in","r",stdin);
freopen("aplusb.out","w",stdout);
while(scanf("%lf%lf",&a,&b)!=EOF)
{
double c = a+b;
printf("%.0lf\n",c);
}
fclose(stdin);
fclose(stdout);
return 0;
}

whz神犇太强啦

回复 @WHZ0325 : 链接会指向全网最后一次提交的代码

建边表的被重边活活坑死……