hdu 1698(区间更新线段树)Just a Hook
来源:互联网 发布:大石家具城怎么样 知乎 编辑:程序博客网 时间:2024/04/29 17:59
只更新到所需要的区间,然后返回。下次,如果,继续要用这段区间的儿子节点,那么,就把这段区间更新到下面的儿子节点。
#include <iostream>using namespace std;int sgTree[111115<<2];int col[111115<<2];void build(int l,int r,int c){if(l==r){sgTree[c]=1;col[c]=0;return;}int mid=(l+r)/2;build(l,mid,c*2);build(mid+1,r,c*2+1);sgTree[c]=sgTree[c*2]+sgTree[c*2+1];col[c]=0; //刚开始,没有初始化0,wa了好多次。。。}void PushDown(int c,int l,int r){if(col[c]){col[c*2]=col[c];col[c*2+1]=col[c];int mid=(l+r)/2;sgTree[c*2]=(mid-l+1)*col[c];sgTree[c*2+1]=(r-mid)*col[c];col[c]=0;}}void update(int tl,int tr,int add,int l,int r,int c){if(l==tl&&tr==r){sgTree[c]=(r-l+1)*add;col[c]=add; //更新一段区间,然后返回。return;}PushDown(c,l,r); //区间向下更新int mid=(l+r)/2;if(tr<=mid) update(tl,tr,add,l,mid,c*2);else if(tl>mid) update(tl,tr,add,mid+1,r,c*2+1);else{update(tl,mid,add,l,mid,c*2);update(mid+1,tr,add,mid+1,r,c*2+1);}sgTree[c]=sgTree[c*2]+sgTree[c*2+1];}int main(){int n,q;int t;scanf("%d",&t);int x=1;while(t--){scanf("%d %d",&n,&q);build(1,n,1);for(int i=0;i<q;i++){int a,b,c;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",x++,sgTree[1]);}return 0;}
- 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 线段树区间更新
- 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(线段树区间更新)
- 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 线段树区间更新
- hdu 1698 Just a Hook(线段树区间更新求和)
- HDU 1698 Just a Hook (线段树,区间更新)
- HDU 1698Just a Hook 线段树区间更新
- 计算机资源分享,学习资料图书下载
- 简单四招为windows 7系统瘦身
- 开始接触论文
- 【30篇突击 android】源码统计 十九
- jQuery隔行变色
- hdu 1698(区间更新线段树)Just a Hook
- cocos2d-x(2) 产生不同的随机数
- [IOS TableView]--3D效果的StackBoxDemoFree
- 为什么,我久久不肯离去,只因生活太有意思了
- 1025 简单多项式求值2
- 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活(DP之—多重背包)
- jquery $(this)运用
- 博弈题目模型总结
- 百万级访问网站前期的技术准备