HDU 1166 황소가 쓴 세그먼트 트리 모방
HDU 1166
매우 아름답다.
코드를 올린 후에 많이 기억해라
#include<stdio.h>
#define lson l,m,rt<<1
#define rson m+1,r,rt<<1|1
#define maxn 55555
char buffer[10];
int sum[maxn<<2];
int PushUp(int rt)
{
sum[rt]=sum[rt<<1]+sum[rt<<1|1];
}
int build(int l,int r,int rt)
{
if(l==r) {scanf("%d",&sum[rt]);return 0;}
int m=(l+r)>>1;
build(lson);
build(rson);
PushUp(rt);
}
int updata(int p,int k,int l,int r,int rt)
{
int m;
if(l==r) {sum[rt]+=k;return 0;}
m=(l+r)>>1;
if(p<=m) updata(p,k,lson);
else updata(p,k,rson);
PushUp(rt);
}
int query(int L,int R,int l,int r,int rt)
{
int temp=0,m;
if(L<=l&&r<=R) return sum[rt];
m=(l+r)>>1;
if(L<=m) temp=temp+query(L,R,lson);
if(R>m) temp=temp+query(L,R,rson);
return temp;
}
int main()
{
freopen("hdu1166.in","r",stdin);
freopen("hdu1166.out","w",stdout);
int T,i,N,a,b;
scanf("%d",&T);
for(i=1;i<=T;i++)
{
scanf("%d",&N);
build(1,N,1);
printf("Case %d:
",i);
while(scanf("%s",buffer))
{
if(buffer[0]=='E') break;
scanf("%d%d",&a,&b);
if(buffer[0]=='A') updata(a,b,1,N,1);
else if(buffer[0]=='S') updata(a,-b,1,N,1);
else if(buffer[0]=='Q') printf("%d
",query(a,b,1,N,1));
}
}
}
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
빠른 팁!!!안녕하세요 여러분 👋 요청을 할 때 모든 구성 요소에 동일한 코드를 작성하는 데 정말 지쳤습니다. 나는 일을 단순하게 만들고 싶고 내 생각에 당신도 원할 것입니다. 그런 것들에 대한 팁을 보려면 내 예를 확인하십시오...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.