【NOIP模板】 树状数组
来源:互联网 发布:vb控件加到窗体上 编辑:程序博客网 时间:2024/05/22 07:58
#include <cstdio>#include <cstring>#include <algorithm>using namespace std;char s[10];int t[50010], a[50010], n, T;int lowbit(int x) { return x & (- x);}void add(int x, int pos) { while(pos <= n) { t[pos] += x; pos += lowbit(pos); }}int find(int x) { int ans = 0; while(x) { ans += t[x]; x -= lowbit(x); } return ans;}void init(int x) { printf("Case %d:\n", x); memset(t, 0, sizeof(t));}int main() { scanf("%d", &T); for(int k = 1; k <= T; k ++) { init(k); scanf("%d", &n); for(int i = 1; i <= n; i ++) scanf("%d", &a[i]), add(a[i], i); int i, j; while(scanf("%s", s) && s[0] != 'E') { if(s[0] == 'A') { scanf("%d %d", &i, &j); add(j, i); } else if(s[0] == 'S') { scanf("%d %d", &i, &j); add(-j, i); } else { scanf("%d %d", &i, &j); printf("%d\n", find(j) - find(i - 1)); } } } return 0;}
阅读全文
0 0
- 【NOIP模板】 树状数组
- [NOIP模拟] Work (树状数组)
- 树状数组【模板】
- 树状数组模板
- 树状数组 模板
- 树状数组模板
- 树状数组模板
- 树状数组-模板
- 树状数组模板
- 树状数组模板
- 树状数组模板
- 树状数组--模板
- 树状数组模板
- 模板 树状数组
- 模板,树状数组
- 树状数组(模板)
- 树状数组模板
- 树状数组的模板;
- Appcan页面学习小结
- 三.散列表(哈希表)原理
- 经典角色权限系统设计五张表及拓展应用
- leetCode 84. Largest Rectangle in Histogram
- jquery设置checked及复选框 多个提交
- 【NOIP模板】 树状数组
- 【Spring in action】SpringMVC基于xml及java配置的简单运用
- 【安卓学习之常见问题】 apk崩溃,找不到so文件(dex file "couldn't find "libSDL.so)
- API Hook
- Java数据结构与算法之树_动力节点Java学院整理
- 常用的可视化数据展示工具有哪些
- Hdu 5405 Sometimes Naive 树链剖分+线段树
- 动态规划——最长公共子序列问题(LCS)
- Windows 7系统想要查看事件日志时候要如何查看