HDU 1166 敌兵布阵

线段树。。。

数组开2*n 居然不够。。。手动写出线段树后才发现可能会超出2*n 个数。一直找不到错在哪，wa到哭，当时就想，一个点修改线段树居然wa成这样，简直不要不要的了

 ps：hdu1754 I Hate It 也是这样写的，输入输出形式稍微改下，和改为最大值

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;

const int maxn =200005;
const int INF =1000000009;

long long tree[maxn*2];
long long ans;

void update (int o,int l,int r,int p,int v){
    int m=l+(r-l)/2,lc=o<<1,rc=(o<<1)+1;
    if (l==r){
        tree[o]+=v;
    }
    else{
        if (p<=m) update (lc,l,m,p,v);
        if (p>m) update (rc,m+1,r,p,v);
        tree[o]=tree[lc]+tree[rc];
    }
}

void query (int o,int l,int r,int x,int y){
    if (x<=l&&r<=y){
        ans+=tree[o];
    }
    else {
        int m=l+(r-l)/2,lc=o<<1,rc=(o<<1)+1;
        if (x<=m) query (lc,l,m,x,y);
        if (m<y) query (rc,m+1,r,x,y);
    }
}

int main (){
    int n,q;
    int a,b;
    int t;
    scanf ("%d",&t);
    int kase=0;
    while (t--){
        scanf ("%d",&n);
        memset (tree,0,sizeof tree);　　//开始是写的 for (int i=1;i<=2*n)  wa成狗。。。
        for (int i=1;i<=n;i++){
            scanf ("%d",&b);
            update (1,1,n,i,b);
        }
        printf ("Case %d:
",++kase);
            char c[10];
        while (~scanf ("%s",c)){
            if (c[0]=='E')
                break ;
            scanf ("%d%d",&a,&b);
            if (c[0]=='A')
                update (1,1,n,a,b);
            else if (c[0]=='S')
                update (1,1,n,a,-b);
            else {
                ans=0;
                query (1,1,n,a,b);//for (int i=1;i<=3*n;i++) cout<<tree[i]<<" ";
                printf ("%I64d
",ans);
            }
        }
    }
    return 0;
}