HDU 1166 敌兵布阵(基础线段树~)
来源:互联网 发布:金蝶软件财务报表 编辑:程序博客网 时间:2024/05/15 11:54
简单滴线段树,直接上码吧
#include <cstdio>#include <cstring>#include <iostream>using namespace std;int tree[50005 << 2]; //tree存放的是子树的和#define lson l, m, rt << 1#define rson m + 1, r, (rt << 1) | 1void pushup(int rt){ tree[rt] = tree[rt << 1] + tree[(rt << 1) | 1];}int Query(int L, int R, int l, int r, int rt) //子区间L-R的和{ if (L <= l && r <= R) { return tree[rt]; } else { int ans = 0; int m = (l + r) >> 1; if (L <= m) ans += Query(L, R, lson); if (m < R) ans += Query(L, R, rson); return ans; }}void update(int pos, int val, int l, int r, int rt){ if (l == r) { tree[rt] += val; } else { int m = (l + r) >> 1; if (pos <= m) update(pos, val, lson); else update(pos, val, rson); pushup(rt); }}void build(int l, int r, int rt){ if (l == r) { scanf("%d", &tree[rt]); return; } else { int m = (l + r) >> 1; build(lson); build(rson); pushup(rt); }}int main(){ int t; int kase = 0; scanf("%d", &t); while (t--) { printf("Case %d:\n", ++kase); memset(tree, 0, sizeof(tree)); int n; scanf("%d", &n); build(1, n, 1); char s[30]; int a, b; while (~scanf("%s", s)) //对应操作. { if (s[0] == 'E') break; scanf("%d%d", &a, &b); if (s[0] == 'Q') printf("%d\n", Query(a, b, 1, n, 1)); else if (s[0] == 'S') update(a, -b, 1, n, 1); else update(a, b, 1, n, 1); } }}
阅读全文
0 0
- HDU 1166 敌兵布阵(线段树基础)
- hdu 1166 敌兵布阵(线段树基础题)
- HDU 1166 敌兵布阵(线段树基础)
- HDU 1166 敌兵布阵(基础线段树~)
- HDU-1166-敌兵布阵(线段树)
- HDU 1166敌兵布阵(线段树)
- HDU 1166 敌兵布阵 (线段树)
- hdu 1166 敌兵布阵(线段树)
- hdu 1166 敌兵布阵(线段树)
- HDU 1166 敌兵布阵(线段树)
- hdu 1166 敌兵布阵(线段树)
- HDU 1166 敌兵布阵(线段树)
- HDU 1166 敌兵布阵(线段树)
- hdu 1166 敌兵布阵(线段树)
- hdu 1166 敌兵布阵 (线段树)
- HDU - 1166 敌兵布阵(线段树)
- HDU 1166 敌兵布阵(线段树)
- HDU 1166 敌兵布阵(线段树)
- HDU5810-Balls and Boxes
- php获取目录下所有文件及目录(多种方法)
- Mybatis有关于参数的传递
- 爬虫小记(一)
- 文件,目录相关操作
- HDU 1166 敌兵布阵(基础线段树~)
- css中display的inline、block、inline-block
- tomcat安全配置和mysql安全配置
- LeetCode 17. Letter Combinations of a Phone Number
- QT Creator 快速入门教程 读书笔记(二)
- 1042. Shuffling Machine (20)
- 艹你妈的阿三
- Maximum Subarray (9月11日)
- HDU 1873-看病要排队