hdu1698Just a Hook
来源:互联网 发布:淘宝电脑版详情页制作 编辑:程序博客网 时间:2024/05/21 20:29
http://acm.hdu.edu.cn/showproblem.php?pid=1698
裸的线段树区间更新
#include <iostream>#include <algorithm>#include <cstdio>#include <cstring>using namespace std;const int maxn=100005;struct Node{ int sum,lazy;}node[maxn<<2];void pushup(int rt){ node[rt].sum=node[rt<<1].sum+node[rt<<1|1].sum;}void pushdown(int rt,int len){ if(node[rt].lazy) { node[rt<<1].lazy=node[rt].lazy; node[rt<<1|1].lazy=node[rt].lazy; node[rt<<1].sum=node[rt].lazy*(len-(len>>1)); node[rt<<1|1].sum=node[rt].lazy*(len>>1); node[rt].lazy=0;//注意更新 }}void build(int l,int r,int rt){ node[rt].lazy=0; if(l==r) { node[rt].sum=1; return ; } int m=(l+r)>>1; build(l,m,rt<<1); build(m+1,r,rt<<1|1); pushup(rt);}void update(int ll,int rr,int add,int l,int r,int rt){ if(ll<=l&&rr>=r) { node[rt].sum=add*(r-l+1); node[rt].lazy=add; return ; } pushdown(rt,r-l+1); int m=(l+r)>>1; if(ll<=m) update(ll,rr,add,l,m,rt<<1); if(rr>m) update(ll,rr,add,m+1,r,rt<<1|1); pushup(rt);}int main(){ int T,t=1,n,m; scanf("%d",&T); while(T--) { scanf("%d%d",&n,&m); int a,b,c; build(1,n,1); while(m--) { scanf("%d%d%d",&a,&b,&c); update(a,b,c,1,n,1); } printf("Case %d: The total value of the hook is %d.\n",t++,node[1].sum); } return 0;}
0 0
- hdu1698Just a Hook
- hdu1698Just a Hook segment_tree
- hdu1698Just a Hook
- hdu1698Just a Hook
- hdu1698Just a Hook
- HDU1698Just a Hook
- hdu1698just a hook 线段树
- hdu1698Just a Hook(线段树---成段更新)
- hdu1698Just a Hook(线段树区间更新)
- hdu1698Just a Hook 线段树 成段更新水题
- hdu1698Just a Hook(线段树+懒惰标记)
- hdu1698Just a Hook (线段树 成段更新,这题目真是坑,按题目意思开的数组还小)
- hdu1698 Just a Hook
- HDU1689 Just a Hook
- Just a Hook
- hdu Just a Hook
- hdu1698 Just a Hook
- hdu_1698_Just a Hook
- StickListView--悬停效果
- PHP MySQL server has gone away问题以及解决方案
- Android之ListActivity(一):布局与数据绑定
- 清空浏览器缓存
- backpack
- hdu1698Just a Hook
- Ubuntu16.04与Windows双系统修改默认开机启动顺序
- Python多线程下的全局变量、局部变量
- hdfs文件误删恢复
- NSAssert基础
- ASP.net MVC基于EntityFrameWork 的 MODEL层控制反转(IOC)架构设计
- UltraISO制作U盘启动盘安装Win7/9/10系统攻略
- 爱普生R230打印机清零
- MySql 5.6 所支持的存储引擎