"触宝CooTek杯” USTC Monthly Contest 2011-11-26 B&&E

B题树状数组：

#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define MAXN 1000005
int c[MAXN]; 
void init()     
{
    memset(c,0,sizeof(c));
}
int Lowbit(int t){    return t&(-t);    }
void add(int pos,int val)
{
    for( ;pos<=MAXN;c[pos]+=val,pos+=Lowbit(pos));
}
int getsum(int end)
{
    int sum=0;
    for( ;end>0;sum+=c[end],end-=Lowbit(end));
    return sum;
}
int main()
{
    int a,b;
    char str[5];
    init();
    while(scanf("%s%d%d",str,&a,&b)!=EOF)
    {
        if(str[0]=='p')
            add(a,b);
        else if(str[0]=='c')
            add(a,-b);
        else
        {
            if(a>b)    swap(a,b);
            printf("%d\n",getsum(b)-getsum(a-1));
        }
    }
    return 0;
}

E题简单DP：

#include
#include
#include
#include
#include
#include
#include