hdu~1698~线段树
来源:互联网 发布:淘宝二手相机靠谱吗 编辑:程序博客网 时间:2024/05/20 10:51
成段更新基础题,加一个lazy数组。
ACcode:
#include<stdio.h>#include<iostream>using namespace std;const int size=100000;int n,m;int sum[size<<2],col[size<<2];void pushup(int rt){ sum[rt]=sum[rt<<1]+sum[rt<<1|1]; }void pushdown(int rt,int k){ if (col[rt]) { col[rt<<1]=col[rt<<1|1]=col[rt]; sum[rt<<1]=(k-(k>>1))*col[rt]; sum[rt<<1|1]=(k>>1)*col[rt]; col[rt]=0; }}void build (int rt,int l,int r){ sum[rt]=1,col[rt]=0; if (l==r) return ; int mid=(l+r)>>1; build(rt<<1,l,mid); build(rt<<1|1,mid+1,r); pushup(rt); }void update(int rt,int l,int r,int L,int R,int v){ if (L<=l&&r<=R) { col[rt]=v; sum[rt]=v*(r-l+1); return ; } pushdown(rt,r-l+1); int mid=(l+r)>>1; if (L<=mid) update(rt<<1,l,mid,L,R,v); if (R>mid) update(rt<<1|1,mid+1,r,L,R,v); pushup(rt);}int main(){ int a,b,v,cas,t=1; for (scanf("%d",&cas);t<=cas;t++) { scanf("%d %d",&n,&m); build (1,1,n); while (m--) { scanf("%d %d %d",&a,&b,&v); update(1,1,n,a,b,v); } printf("Case %d: The total value of the hook is %d.\n",t,sum[1]); } return 0; }
- HDU 1698 线段树
- hdu~1698~线段树
- HDU 1698 线段树
- HDU 1698 线段树
- hdu 1698 线段树
- [线段树] HDU 1698
- HDU-1698(线段树入门)
- hdu 1698 (线段树)
- HDU 1698 线段树区间
- hdu 1698 线段树(修改线段值)
- 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 线段树 成段更新
- HDU-1698(线段树又写)
- HDU 1698 区间更新线段树
- ATL Internals 2ed复习.chapter 3.ATL Memory Managers
- 《想骗我没门》读书笔记,第一招 开门见山
- 从 昨晚 到 现在 干的两件傻事中学到的……
- uva-10282 - Babelfish
- pthread_cond_signal
- hdu~1698~线段树
- wait、sleep、notify、notifyAll的区别
- 获得地址栏URL
- 关于SAD,SAE,SATD,SSD,SSE,MAD,MAE,MSD,MSE
- 转载加自己的见解 之从编译器角度分析C语言中数组名和指针的区别
- 【spring】spring MVC入门
- JAVA对文件类型的校验 .
- CMS之图片管理(1)
- 获得当前网卡MAC