hdu1166

照着别人的线段树点修改打代码，一直runtime error到死，发现是那个最大值少了1个0

 1 #include<stdio.h>
 2 #include<string.h>
 3 #define MAXN 50005
 4 int sum[MAXN*10];
 5 
 6 void build(int l,int r,int p)
 7 {
 8     if(l==r)
 9     {
10         scanf("%d",&sum[p]);
11         return ;
12     }
13     build(l,(l+r)/2,p*2);
14     build((l+r)/2+1,r,p*2+1);
15     sum[p]=sum[p*2]+sum[p*2+1];
16 }
17 
18 int query(int a,int b,int L,int R,int p)
19 {//printf("L:%d R:%d p:%d\n",L,R,p);
20     int m=(L+R)/2,s=0;
21     if(L==R)
22         return sum[p];
23     if(a<=L&&R<=b)
24     {
25    // printf("sum[%d]:%d\n",p,sum[p]);
26         return sum[p];
27     }
28 
29     if(a<=m)
30         s+=query(a,b,L,m,p*2);
31     if(m<b)
32         s+=query(a,b,m+1,R,p*2+1);
33     return s;
34 }
35 
36 void update(int a,int b,int l,int r,int p)
37 {
38     int m=(l+r)/2;
39     if(l==r)
40     {
41         sum[p]+=b;
42         return ;
43     }
44     if(a<=m)
45         update(a,b,l,m,p*2);
46     else
47         update(a,b,m+1,r,p*2+1);
48     sum[p]=sum[p*2]+sum[p*2+1];
49 }
50 
51 int main()
52 {
53     int t,n;
54     scanf("%d",&t);
55     for(int k=1;k<=t;k++)
56     {
57         scanf("%d",&n);
58         build(1,n,1);
59         printf("Case %d:\n",k);
60         //for(int i=1;i<=n*2;i++)
61           //  printf("%d ",sum[i]);printf("\n");
62         char str[20];
63         while(~scanf("%s",str))
64         {
65             if(str[0]=='E')
66                 break;
67             int a,b;
68             scanf("%d%d",&a,&b);
69             if(strcmp(str,"Query")==0)
70                 printf("%d\n",query(a,b,1,n,1));
71             else if(strcmp(str,"Add")==0)
72                 update(a,b,1,n,1);
73             else
74                 update(a,-b,1,n,1);
75         }
76     }
77     return 0;
78 }

 

转载于:https://www.cnblogs.com/zerojetlag/archive/2013/05/06/3062862.html