hdu1166敌兵布阵

来源：互联网发布：neon软件官网编辑：程序博客网时间：2024/05/21 10:01

靠你知道我为什么一直TML吗！！！啊我猜你肯定不知道我改了一天的代码啊一整天啊没想到居然是用了cin和cout

一直就听说cin会很慢没想到居然会这么慢累觉不爱啊感觉以后再也不会用cin cout了

#include <iostream>#include <cstdio>#include <cstdlib>#include <cstring>using namespace std;struct treel{    int left,right;    int cover;}t[500000];int n,m;int sum=0;int cover[50005];void build(int l,int r,int step){    t[step].left=l;    t[step].right=r;    if(l==r)    {        t[step].cover+=cover[l];        return ;    }    build(l,(l+r)/2,step*2);    build((l+r)/2+1,r,step*2+1);    if(l!=r)        t[step].cover=t[step*2].cover+t[step*2+1].cover;}void Insert(int c,int d,int step){    if(c==t[step].left&&c==t[step].right)    {        t[step].cover=t[step].cover+d;        return;    }    int mid=(t[step].left+t[step].right)>>1;    if(c<=mid)  Insert(c,d,step*2);    if(c>mid)   Insert(c,d,step*2+1);    t[step].cover+=d;}void Find(int c,int d,int step){    if (c==t[step].left&&d==t[step].right)    {        sum=sum+t[step].cover;        return;    }    int mid=(t[step].left+t[step].right)>>1;    if (mid>=d)        Find(c,d,step*2);    else if(mid<c)        Find(c,d,step*2+1);    else    {        Find(c,mid,step*2);        Find(mid+1,d,step*2+1);    }}int main(){    int T,i,x,y;    scanf("%d",&T);    int z=1;    while(T--)    {        scanf("%d",&n);        memset(t,0,sizeof(struct treel)*500000);        for(i=1; i<=n; i++)        {            cover[i]=0;            scanf("%d",&cover[i]);        }        build(0,n,1);        char que[10];        printf("Case %d:\n",z++);        while(1)        {            scanf("%s",que);            if(strcmp(que,"End")==0)                break;            scanf("%d%d",&x,&y);            sum=0;            if(strcmp(que,"Query")==0)            {                Find(x,y,1);                printf("%d\n",sum);            }            else if(strcmp(que,"Add")==0)                Insert(x,y,1);            else                Insert(x,-y,1);        }    }    return 0;}

0 0