HDU1166-敌兵布阵

http://acm.hdu.edu.cn/showproblem.php?pid=1166

线段树第一题

#include<cstdio>
#define lson l,m,rt<<1
#define rson m+1,r,rt<<1|1
const int maxn=55555;
int sum[maxn<<2];
void PushUP(int rt)
{sum[rt]=sum[rt<<1]+sum[rt<<1|1];
}
void build(int l,int r,int rt)
{if(l==r) {scanf("%d",&sum[rt]);return;}int m=(l+r)>>1;build(lson);build(rson);PushUP(rt);
}
void update(int p,int add,int l,int r,int rt)
{if(l==r) {sum[rt]+=add;return;}int m=(l+r)>>1;if(p<=m) update(p,add,lson);else update(p,add,rson);PushUP(rt);
}
int query(int L,int R,int l,int r,int rt)
{if(L<=l&&R>=r) return sum[rt];int m=(l+r)>>1;int ret=0;if(L<=m) ret+=query(L,R,lson);if(R>m) ret+=query(L,R,rson);return ret;
}
int main(void)
{int T,n,cas,a,b;char op[10];scanf("%d",&T);for(cas=1;cas<=T;cas++) {printf("Case %d:\n",cas);scanf("%d",&n);build(1,n,1);while(scanf("%s",op)) {if(op[0]=='E') break;scanf("%d%d",&a,&b);if(op[0]=='Q') printf("%d\n",query(a,b,1,n,1));else if(op[0]=='S') update(a,-b,1,n,1);else update(a,b,1,n,1);}}return 0;
}

转载于:https://www.cnblogs.com/YogurtShen/archive/2012/08/31/2665000.html

HDU1166-敌兵布阵相关推荐

线段树递归和非递归实现+hdu1166 敌兵布阵
递归代码: #include <string> #include <cstring> #include <iostream> #include <stdio. ...
HDU1166 敌兵布阵【树状数组】
敌兵布阵 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submi ...
hdu1166 敌兵布阵
敌兵布阵 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submi ...
HDU1166 敌兵布阵（树状数组模板题）
敌兵布阵 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submi ...
hdu1166敌兵布阵树状数组裸题
树状数组裸题动态更新区间内的点,动态查询区间和敌兵布阵 ac代码 #include<iostream> #include<algorithm> #include<cs ...
HDU1166 敌兵布阵单点更新区间查询
敌兵布阵 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submi ...
HDU1166敌兵布阵
敌兵布阵 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submi ...
hdu1166 敌兵布阵线段树
C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了.A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况.由于 ...
HDU1166:敌兵布阵
Problem Description C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了.A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任 ...
小小线段树以HDU-1166 敌兵布阵为例
[异世界情绪]日文翻唱<鳥の詩/鸟之诗> 引个流,情绪的鸟之诗真的好听,听着这个学习效率巨高! 文章目录前言一.build函数演示①和②: 二.add函数演示③: 三.query函 ...

HDU1166-敌兵布阵

HDU1166-敌兵布阵相关推荐

最新文章

热门文章