博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
线段树 延迟更新
阅读量:5152 次
发布时间:2019-06-13

本文共 1165 字,大约阅读时间需要 3 分钟。

fafu 1008

1 #include
2 #include
3 const int N=100000+5; 4 int n, q; 5 int a[N], tree[N<<2], t[N<<2]; 6 7 void build(int rt, int l, int r) 8 { 9 if(l==r)10 tree[rt]=10;11 else12 {13 int m=(l+r)>>1;14 build(rt<<1, l, m);15 build((rt<<1)+1, m+1, r);16 17 tree[rt]=tree[rt<<1]+tree[(rt<<1)+1];18 }19 }20 21 void pushDown(int rt, int m)22 {23 if(t[rt]!=-1)24 {25 t[rt<<1]=t[rt];26 t[(rt<<1)+1]=t[rt];27 tree[rt<<1]=t[rt]*(m-(m>>1));28 tree[(rt<<1)+1]=t[rt]*(m>>1);29 t[rt]=-1;30 }31 }32 33 void update(int rt, int l, int r, int x, int y, int v)34 {35 if(x<=l && r<=y)36 {37 t[rt]=v;38 tree[rt]=(r-l+1)*v;39 return;40 }41 pushDown(rt, r-l+1);42 int m=(l+r)>>1;43 if(x<=m)44 update(rt<<1, l, m, x, y, v);45 if(m
y?x:y;65 update(1, 1, n, mi, ma, v);66 }67 printf("Case %d: The total value of the stick is %d.\n", k, tree[1]);68 }69 return 0;70 }

 

转载于:https://www.cnblogs.com/qyy-goodluck/p/4353178.html

你可能感兴趣的文章
使用jQuery获取GridView的数据行的数量
查看>>
通用DbContext封装
查看>>
三,springboot集成mybatis
查看>>
代码实现:输入某年某月某日,判断这一天是这一年的第几天?
查看>>
理解RESTful架构
查看>>
struct、union、enum and sizeof
查看>>
HDU 2604 Queuing(矩阵高速幂)
查看>>
Session优缺点
查看>>
集成activiti-modeler 到 自己的业务系统
查看>>
[CareerCup] 14.1 Private Constructor 私有构建函数
查看>>
Qt Package Project 打包发布程序
查看>>
[LeetCode] 380. Insert Delete GetRandom O(1) 常数时间内插入删除和获得随机数
查看>>
silverlight计时器
查看>>
字符串处理函数和函数
查看>>
C++模板学习:函数模板、结构体模板、类模板
查看>>
2015/8/29 Python基础(3):数值
查看>>
Ora-19804: Cannot reclaim 45561856 bytes disk space from 8589934592 limit
查看>>
自己定义控件-仿iphone之ToggleButton&amp;VoiceSeekBar
查看>>
正则表达式
查看>>
Android点击效果
查看>>