hdu1698Just a Hook(线段树区间更新)
来源:互联网 发布:windows清理助手怎么样 编辑:程序博客网 时间:2024/05/17 17:16
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1698
注意:优先级 +、-高于>>
#include<cstdio>using namespace std;const int num=100005;struct node{ int l,r,sum,lnc;}data[num<<2];void up(int rt){ data[rt].sum=data[rt<<1].sum+data[rt<<1|1].sum;}void down(int rt){ int d=data[rt].r-data[rt].l+1; if(data[rt].lnc!=0) { data[rt<<1].lnc=data[rt<<1|1].lnc=data[rt].lnc; data[rt<<1].sum=data[rt].lnc*(d-(d>>1)); //>>优先级比-低 data[rt<<1|1].sum=data[rt].lnc*(d>>1); data[rt].lnc=0; }}void build (int rt,int l,int r){ data[rt].l=l; data[rt].r=r; data[rt].lnc=0; if(l==r) { data[rt].sum=1; return ; } int mid=(l+r)>>1; build(rt<<1,l,mid); build(rt<<1|1,mid+1,r); up(rt);}void Updata(int rt,int L,int R,int a){ if(data[rt].l==L&&data[rt].r==R) { data[rt].lnc=a; data[rt].sum=(R-L+1)*a; return ; } down(rt); int mid=(data[rt].l+data[rt].r)>>1; if(R<=mid) Updata(rt<<1,L,R,a); else if(L>mid) Updata(rt<<1|1,L,R,a); else { Updata(rt<<1,L,mid,a); Updata(rt<<1|1,mid+1,R,a); } up(rt);}int main(){ int t,n,m,a,b,c,i,k; //freopen("in.txt","r",stdin); scanf("%d",&t); for(k=1;k<=t;k++) { scanf("%d%d",&n,&m); build(1,1,n); for(i=0;i<m;i++) { scanf("%d%d%d",&a,&b,&c); Updata(1,a,b,c); } printf("Case %d: The total value of the hook is %d.\n",k,data[1].sum); } return 0;}
0 0
- hdu1698Just a Hook(线段树区间更新)
- hdu1698Just a Hook(线段树---成段更新)
- hdu1698just a hook 线段树
- hdu1698Just a Hook 线段树 成段更新水题
- hdu1698Just a Hook(线段树+懒惰标记)
- Just a Hook(线段树区间更新)
- 线段树区间更新 Just a Hook
- Just a Hook ---线段树区间更新
- 线段树(区间更新) hdu-1698-Just a Hook
- hdu 1698 Just a Hook(线段树-区间更新)
- HDU 1698 Just a Hook (线段树区间更新)
- HDU 1698 Just a Hook (线段树区间更新)
- HDU 1698 Just a Hook(线段树区间更新)
- HDU1698 - Just a Hook (线段树 区间更新)
- Just a Hook(线段树,区间更新)
- HDU 1698 Just a Hook (线段树,区间更新)
- hdu1698 Just a Hook (线段树,区间更新)
- HDU 1698 Just a Hook (线段树区间更新)
- 完全符合能量守恒,胡克定理的JavaScript弹簧振子(超简洁版,超越第一版!)
- [LeetCode] Swap Nodes in Pairs
- BOJ 416. 丁神去谷歌
- 关于Jdk1.5特性 -----黑马程序员
- 还有的是封闭式的方式的合肥市
- hdu1698Just a Hook(线段树区间更新)
- 计算机学院研发第二轮考核--------数据库篇之(删除书签)
- Unity3D研究院之处理角色控制器实现上坡爬坡减速(四十六)
- 关于java图形界面开发下拉框和文本域以及其响应事件
- 快速开发设置界面-----PreferenceActivity
- LightOJ 1008 - Fibsieve`s Fantabulous Birthday
- BOJ 417. 丁神又去谷歌
- 关于解决WIN8或者其他系统只在桌面或文件管理器中右键时间慢的原因
- 机器学习常见算法分类汇总