HDU - 1166 敌兵布阵
2015-08-25 09:14
369 查看
#include<cstdio> #include<iostream> #include<cstring> #include<string.h> #include<vector> #include<set> #include<queue> #include<cmath> using namespace std; const int maxn = 50000 + 5; int bit[maxn], n; int sum(int i) { int s = 0; while(i>0) { s += bit[i]; i -= (i & -i); } return s; } void add(int i, int x) { while(i<=n) { bit[i] += x; i += (i & -i); } } int main() { int T; cin >> T; int kase = 0; while(T--) { memset(bit,0,sizeof(bit)); cin >> n; for(int i = 1; i <= n; ++i) { int v; scanf("%d", &v); add(i, v); } printf("Case %d:\n", ++kase); string s; while(cin >> s && s != "End") { if(s=="Add") { int u, v; scanf("%d%d", &u, &v); add(u, v); } else if(s=="Sub") { int u, v; scanf("%d%d", &u, &v); add(u, -v); } else if(s=="Query") { int x, y; scanf("%d%d", &x, &y); printf("%d\n", sum(y) - sum(x-1)); } } } return 0; }
相关文章推荐
- MSVC vs. MinGW 之 (lib,dll,def,obj,exe) vs (a,dll,def,o,exe) 攻略
- Python 系统执行命令system,popen,commands
- 关于自己
- UIWebView获取网页内容
- System Error Codes (0-499)
- ajax 用法
- obj,lib,dll,exe的关系
- BI案例:某通信企业综合报表和决策分析系统实施案例
- [转载] 谷歌技术"三宝"之谷歌文件系统
- .nil? .empty? .blank? .present? in Ruby on Rails
- UVA 10271 Chopsticks
- 社説 20150825 南北高官協議 衝突の回避へ冷静に歩み寄れ
- [leetcode-229]Majority Element II(c)
- 【leetCode】Missing Number
- REST是什么?如何实现RESTful?
- 程序员如何提高自己?
- [转载] 谷歌技术"三宝"之MapReduce
- MFC 车牌识别 小学期作业 part5(接收端+识别部分)
- 基于jquery实现select选择框内容左右移动添加删除代码分享
- 马士兵Java视频第三章总结