线段树
甦萌
这个作者很懒,什么都没留下…
展开
-
hdu4614 线段树+二分
/*hdu4614 线段树裸题题意 有n个花瓶,两种操作: 1 L R 表示有R朵花,从L开始放,如果遇到有花的瓶子就跳过知道n这个瓶子,输出放花的起始点的花瓶下标2 L R 表示清空L~R这之间的花瓶中的花,输出有多少支花被扔掉1、花瓶下标是从0~n-12、把空瓶记为1,有花的瓶子记为0 线段树维护区间和,这样就可以直接得出区间空瓶树,然后二分查找出放花的起始点花瓶下标...原创 2019-05-02 09:37:35 · 248 阅读 · 1 评论 -
hdu4553
hdu4553/*hdu4553 维护 两个线段树,分别是屌丝和女神,其他的都和hdu1540差不多吧 */#include<cstdio>#include<algorithm>#include<iostream>#include<cmath>#include<cstdlib>#include<cst...原创 2019-05-02 16:21:35 · 301 阅读 · 0 评论 -
poj3468
线段树入门题#include<cstdio>#include<algorithm>#include<iostream>#include<cmath>#include<cstdlib>#include<cstring>#include<string>#include<map>#...原创 2019-04-28 14:05:18 · 133 阅读 · 0 评论 -
洛谷3384 树剖板子题
/*洛谷3384 1、 树剖板子题 */#include<cstdio>#include<algorithm>#include<iostream>#include<cmath>#include<cstdlib>#include<cstring>#include<string>#inc...原创 2019-05-03 17:27:11 · 130 阅读 · 0 评论 -
poj 2528 线段树
poj2528/*poj2528 贴海报,后面贴的会覆盖前面贴的,问最后有多少张海报不会完全被覆盖1、首先因为数据很大1e7 ,所以我们离散化处理 2、我们从后往前判断,因为后面的一定不会被覆盖 3、我判断的时候是从最上面的区间开始,只要其中有一段区间还没贴海报,说明这段这张海报不会被完全覆盖4、我用了pushdown和pushup pushdown 如果当前区间被覆...原创 2019-04-28 20:24:10 · 263 阅读 · 0 评论 -
zoj1610 线段树
/*题意:在一段区间内涂颜色,问最后每种颜色有多少个区间1、0-2和3-4这两个区间不是重合的,2-3也是一段区间,所以update的时候是从L+1~R 这个区间更新2、pushdown之后一定要清空标记,不然后面再次pushdown会受到影响 */#include<cstdio>#include<algorithm>#include<i...原创 2019-04-30 14:56:13 · 217 阅读 · 0 评论 -
hdu4027 线段树单点更新
/*hdu 4027 单点更新,每次更新到最底层1、剪枝,因为每次都是减少到根号,所以小于等于1就不用再更新了 */ #include<cstdio>#include<algorithm>#include<iostream>#include<cmath>#include<cstdlib>#inclu...原创 2019-04-30 17:06:23 · 329 阅读 · 0 评论 -
hdu1540 线段树
hdu1540#include<cstdio>#include<algorithm>/*hdu1540 求某个节点左右连续节点的个数1、维护三个数组pre,suf,maxn 分别代表L~R区间以L开头的前缀连续节点数,以R结尾后缀连续节点数,最长连续节点数 */#include<iostream>#include<cmath>...原创 2019-05-01 16:21:18 · 134 阅读 · 0 评论