hdu1166 敌兵布阵 线段树,单点更新
2014-05-29 23:46
309 查看
题目链接: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() { // freopen("in","r",stdin); int T , n; scanf("%d",&T); for (int cas = 1 ; cas <= T ; cas ++) { printf("Case %d:\n",cas); scanf("%d",&n); build(1 , n , 1); char op[10]; while (scanf("%s",op)) { if (op[0] == 'E') break; int a , b; 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; }
相关文章推荐
- HDU1166_敌兵布阵(线段树/单点更新)
- hdu1166 敌兵布阵(线段树单点更新)
- 先冷静一下 线段树单点更新HDU1166 敌兵布阵
- hdu1166 敌兵布阵 线段树单点更新+区间求和
- hdu1166 敌兵布阵 线段树 单点更新区间查询
- HDU1166:敌兵布阵(线段树以及单点更新)
- HDU1166 敌兵布阵 线段树 单点更新
- 线段树维护区间的和和单点更新-HDU1166-敌兵布阵
- HDU1166:敌兵布阵(线段树单点更新)
- HDU1166:敌兵布阵(线段树 单点更新)
- Hdu1166 敌兵布阵 线段树、单点更新
- hdu1166 敌兵布阵(树状数组 && 线段树单点更新)
- 线段树·HDU1166 敌兵布阵·单点更新区间求和
- HDU1166 敌兵布阵(线段树 单点更新 区间查询)
- 【单点更新,区间查询,线段树】【HDU1166】【敌兵布阵】
- HDU1166_敌兵布阵(线段树/单点更新)
- HDU1166:敌兵布阵(线段树单点更新)
- 【单点更新,区间查询,线段树】【HDU1166】【敌兵布阵】
- hdu 1166 敌兵布阵(线段树入门-单点更新)
- HDU 1166 敌兵布阵(线段树)(第一部分 单点更新)