敌兵布阵(树状数组模板题)
来源:互联网 发布:麻纱布料淘宝 编辑:程序博客网 时间:2024/06/07 13:33
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1166
中文题,直接套树状数组模板即可。
代码如下:
#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>#include<queue>#include<cstdlib>#include<sstream>#include<deque>#include<stack>#include<set>#include<map>using namespace std;typedef long long ll;typedef unsigned long long ull;const double eps = 1e-9;const int maxn = 50000 + 20;const int maxt = 300 + 10;const int mod = 10;const int dx[] = {1, -1, 0, 0};const int dy[] = {0, 0, -1, 1};const int Dis[] = {-1, 1, -5, 5};const double inf = 0x3f3f3f3f;const int MOD = 1000;const double PI = acos(-1.0);int n, m, k;int tree[maxn];int lowbit(int x){ return x & (-x);}void add(int x, int num){ while(x <= n){ tree[x] += num; x += lowbit(x); }}int get_sum(int x){ int sum = 0; while(x >= 1){ sum += tree[x]; x -= lowbit(x); } return sum;}char s[15];int main(){ int t, kase = 0; scanf("%d", &t); while(t--){ scanf("%d", &n); memset(tree, 0, sizeof tree); int x; for(int i = 1; i <= n; ++i){ scanf("%d", &x); add(i, x); } printf("Case %d:\n", ++kase); int a, b; while(scanf("%s", s) == 1){ if(s[0] == 'E') break; scanf("%d%d", &a, &b); if(s[0] == 'A'){ add(a, b); } else if(s[0] == 'S'){ add(a, -b); } else if(s[0] == 'Q'){ printf("%d\n", get_sum(b) - get_sum(a - 1)); } } } return 0;}
阅读全文
0 0
- 敌兵布阵(树状数组模板题)
- 敌兵布阵(树状数组模板题)
- hdu1166敌兵布阵(树状数组模板题)
- 敌兵布阵 树状数组模板
- 敌兵布阵(树状数组)
- 敌兵布阵(树状数组)
- 敌兵布阵(树状数组)
- 敌兵布阵(树状数组)
- HDU 1166 敌兵布阵 树状数组-(模板)
- hdu1166敌兵布阵<树状数组---模板>
- HDU 1166 敌兵布阵(树状数组模板)
- HDU 1166 敌兵布阵 树状数组模板
- hdoj 1166 敌兵布阵 (树状数组模板)
- 敌兵布阵(树状数组)
- 敌兵布阵-树状数组
- 敌兵布阵 --- 树状数组
- 敌兵布阵 树状数组
- 树状数组--敌兵布阵
- 计算误差——ACM计算几何中的精度问题
- 微信小程序ios地图标记点无法点击第二次 markertap
- 宜人贷蜂巢ELK Stack之elasticsearch权限探索
- 【转载】MyBatis Mapper 接口如何通过JDK动态代理来包装SqlSession 源码分析
- Caused by: java.lang.IllegalArgumentException: Result Maps collection does not contain value for com
- 敌兵布阵(树状数组模板题)
- Spring MVC
- Struts2 常量自定义
- PHP错误机制
- DUMP文件调试
- __weak与__block修饰符到底有什么区别
- android找不到so包
- jqgrid表格列选项edittype为text、checkbox、select、textarea、function、超链接,添加自定义按钮
- B00015 平方矩阵问题