HDU---1166---敌兵布阵
#include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <stack> #include <queue> #define maxn 1000007 #define INF 0x3f3f3f3f typedef long long LL; using namespace std; #define lson rt<<1 #define rson rt<<1|1int A[maxn];struct node {int l, r, s; } tree[maxn<<2];///4倍void build(int l ,int r, int rt)///建立一棵树 {tree[rt].l=l;tree[rt].r=r;if(l==r){tree[rt].s=A[l];return;}int mid=(l+r)>>1;build(l, mid, lson);build(mid+1, r, rson);tree[rt].s=tree[lson].s+tree[rson].s; }///节点和的更新函数,如果有节点的话,节点要么在左边,要么在右边 void update(int pos, int val, int rt) {tree[rt].s+=val;if(tree[rt].l==tree[rt].r)return;int mid=(tree[rt].l+tree[rt].r)>>1;if(pos<=mid)update(pos, val, lson);else update(pos, val, rson);}///查询函数 int query(int l, int r, int rt) {if(tree[rt].l==l&&tree[rt].r==r)return tree[rt].s;int mid=(tree[rt].l+tree[rt].r)>>1;if(r<=mid)return query(l, r, lson);///求和区间在左儿子那一边else if(l>mid)return query(l, r, rson);///求和区间在右儿子那一边else{int lsum, rsum;///求和左右两边都有,还是要分成左边和+右边和lsum=query(l, mid, lson);rsum=query(mid+1, r, rson);return 买+rsum;} } int main() {int T, cas=1;scanf("%d", &T);while(T--){int n;scanf("%d", &n);for(int i=1; i<=n; i++)scanf("%d", &A[i]);build(1, n, 1);int a, b;char op[20];printf("Case %d:\n", cas++);while(scanf("%s", op), strcmp(op, "End"))///在这里被挖了一下, scanf("%s%d%d", op, &a, &b);这样的话,只有End无法结束,弄忘了 {scanf("%d%d", &a, &b);int sign=1;if(op[0]=='Q'){printf("%d\n", query(a, b, 1));continue;}if(op[0]=='S')sign*=-1;update(a, b*sign, 1);///要记得你的sign的作用 }}return 0; }
转载于:https://www.cnblogs.com/w-y-1/p/5738409.html
HDU---1166---敌兵布阵相关推荐
- hdu 1166 敌兵布阵(单点更新)
hdu 1166 敌兵布阵(基本操作) 有三种操作:询问区间总和,增加某个兵营的兵的数目,减少某个兵营的兵的数目.实际上也只有两个. 在更新的时候,每到一个区间就把当前区间的sum增加对应的数目,到达 ...
- HDU 1166 敌兵布阵(线段树:点更新,区间求和)
HDU 1166 敌兵布阵(线段树:点更新,区间求和) http://acm.hdu.edu.cn/showproblem.php?pid=1166 题意: 给你n个整数,然后给你多条命令,每条命令如 ...
- 树状数组板子题之一:hdu 1166 敌兵布阵
树状数组板子题之一:hdu 1166 敌兵布阵 题目链接:hdu 1166 敌兵布阵 Problem Description C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手 ...
- hdu 1166 敌兵布阵 (线段树)
敌兵布阵 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submi ...
- HDU 1166 敌兵布阵
敌兵布阵 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submi ...
- hdu 1166 敌兵布阵
敌兵布阵 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submi ...
- hdu 1166 敌兵布阵(线段树之 单点更新+区间求和)
敌兵布阵 Time Limit: 2000/10 ...
- hdu 1166 敌兵布阵 树状数组
敌兵布阵 Time Limit: 2000/1000 ...
- 【树状数组】HDU 1166 敌兵布阵
敌兵布阵 日常题目胡乱总结 是个裸的树状数组qwq 区间查询+单点修改 字符判断相等那个地方我开始用的单引号 ' ' 直接不通过编译QAQ 第一遍交没有在一组数据结束后清空c数组 WA的让我很懵逼 ...
- HDU 1166 敌兵布阵 【线段树-点修改--计算区间和】
敌兵布阵 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submi ...
最新文章
- c语言程序设计歌手大奖赛,C语言二维数组怎么做:设计青年歌手参加歌曲大奖赛计分系统: 共...,怎样用c语言程序设计? 青年歌手参加歌曲大奖赛,有10个评委...
- django 组件架构图
- PostgreSQL和Kingbase中设置search_path
- 今年最火的 Golang 云原生开源项目,可能就是它了!
- React路由 + 绝对路径引用
- c/c++这么难学,那么学会了究竟有多牛X呢?
- MySQL为啥不用平衡二叉树_MySQL的索引,为什么是B+而不是平衡二叉树
- ERROR: Unexpected bus error encountered in worker. This might be caused by insufficient shared memor
- 微信小程序开发(一):小程序代码构成
- Resnet网络结构图和对应参数表的简单理解
- 【微信小程序】开发、测试、上线全流程梳理总结
- C/C++:个人收支系统实现
- 一个vue项目同时兼容pc和移动端
- 【渗透测试工具beef】XSS渗透测试工具beef如何安装使用?
- python循环语句打印三角形_python循环输出三角形图案的例子
- HIT 2019春软件构造Lab1
- Redux 使用指南(todoList 案例)
- R语言data.frame label的设置
- 全国省、市、县区的数据,含拼音
- 速记-北斗与galileo频率波长
热门文章
- 抗锯齿_电竞屏+AI抗锯齿,雷神911 Pro游戏本给你更好游戏体验
- 编辑器eslint格式_VScode格式化代码,开启ESlint代码检测方法,eslint代码配置
- 模拟轮盘抽奖游戏 python_“吃鸡”4位美女在现实中,穿上游戏的“新军需”,这身材绝了...
- ts 变量后面加问号或者叹号_关于记录型信号量与TS指令的理解
- PermGen Space问题
- mysql utf8mb4 bin_MySQL中utf8字符集、排序规则及utf8mb4_bin列大小写不敏感方法
- java命令行执行编译好的类_Java命令行编译并执行Java程序
- java读文件几种方式_java中读取文件的方式有哪几种
- react 嵌套渲染_React-Router v5 中文翻译之快速开始
- java异常断点数组_使用IDEA异常断点来定位java.lang.ArrayStoreException的问题