留待学习线段树
来源:互联网 发布:手机免费流量软件 编辑:程序博客网 时间:2024/05/16 09:19
#include <cstdio>
#define lson l , m , rt << 1
#define rson m + 1 , r , rt << 1 | 1
const int maxn = 55555;
int sum[maxn<<2];
void PushUP(int rt) {
sum[rt] = sum[rt<<1] + sum[rt<<1|1];
}
void build(int l,int r,int rt) {
if (l == r)
{
scanf("%d",&sum[rt]);
return ;
}
int m = (l + r) >> 1;
build(l,m,rt<<1);
build(m+1,r,rt<<1|1);
PushUP(rt);
}
void update(int p,int add,int l,int r,int rt)
{
if (l == r) {
sum[rt] += add;
return ;
}
int m = (l + r) >> 1;
if (p <= m) update(p , add , l,m,rt<<1);
else update(p , add , m+1,r,rt<<1|1);
PushUP(rt);
}
int query(int L,int R,int l,int r,int rt)
{
if (L <= l && r <= R) {
return sum[rt];
}
int m = (l + r) >> 1;
int ret = 0;
if (L <= m) ret += query(L , R , l,m,rt<<1);
if (R > m) ret += query(L , R , m+1,r,rt<<1|1);
return ret;
}
int main() {
int T , n;
scanf("%d",&T);
for (int cas = 1 ; cas <= T ; cas ++) {
printf("Case %d:\n",cas);
scanf("%d",&n);
build(1 , n , 1);
char op[10];
while (scanf("%s",op))
{
if (op[0] == 'E') break;
int a , b;
scanf("%d%d",&a,&b);
if (op[0] == 'Q') printf("%d\n",query(a , b , 1 , n , 1));
else if (op[0] == 'S') update(a , -b , 1 , n , 1);
else update(a , b , 1 , n , 1);
}
}
return 0;
}
#define lson l , m , rt << 1
#define rson m + 1 , r , rt << 1 | 1
const int maxn = 55555;
int sum[maxn<<2];
void PushUP(int rt) {
sum[rt] = sum[rt<<1] + sum[rt<<1|1];
}
void build(int l,int r,int rt) {
if (l == r)
{
scanf("%d",&sum[rt]);
return ;
}
int m = (l + r) >> 1;
build(l,m,rt<<1);
build(m+1,r,rt<<1|1);
PushUP(rt);
}
void update(int p,int add,int l,int r,int rt)
{
if (l == r) {
sum[rt] += add;
return ;
}
int m = (l + r) >> 1;
if (p <= m) update(p , add , l,m,rt<<1);
else update(p , add , m+1,r,rt<<1|1);
PushUP(rt);
}
int query(int L,int R,int l,int r,int rt)
{
if (L <= l && r <= R) {
return sum[rt];
}
int m = (l + r) >> 1;
int ret = 0;
if (L <= m) ret += query(L , R , l,m,rt<<1);
if (R > m) ret += query(L , R , m+1,r,rt<<1|1);
return ret;
}
int main() {
int T , n;
scanf("%d",&T);
for (int cas = 1 ; cas <= T ; cas ++) {
printf("Case %d:\n",cas);
scanf("%d",&n);
build(1 , n , 1);
char op[10];
while (scanf("%s",op))
{
if (op[0] == 'E') break;
int a , b;
scanf("%d%d",&a,&b);
if (op[0] == 'Q') printf("%d\n",query(a , b , 1 , n , 1));
else if (op[0] == 'S') update(a , -b , 1 , n , 1);
else update(a , b , 1 , n , 1);
}
}
return 0;
}
- 留待学习线段树
- 留待学习
- HDOJ1010留待学习
- 留待以后学习
- 矩阵乘法,留待熟悉一下类再学习。
- 机器学习中特征相关【未完成,留待整理】
- 学习线段树
- 线段树学习入门
- 线段树学习
- 线段树学习
- 线段树学习
- 线段树 学习资料
- 学习笔记 线段树
- 线段树学习小结
- 线段树学习
- 线段树学习
- 线段树学习记录
- 线段树学习
- 解决“软件包 javax.servlet 不存在”错误的方法
- 扑克十三水
- Oracle VM virtualBox快捷键
- Android onTouch 点击事件执行两次分析
- 告别ASP.NET操作EXCEL的烦恼(总结篇)
- 留待学习线段树
- shared_ptr 头文件
- 把任意文件隐藏在图片中
- Linux command 01
- vb.net数据库编程知识梳理
- POJ 2607 SPFA
- 内存配置
- C++图像处理 -- 数据类型及公用函数
- asp.net里导出excel表方法汇总