HDU1540 区间合并

【HDU1540 区间合并】的更多相关文章

hdu1540 区间合并+询问某点的最大连续块

询问操作需要搞一下今天被区间合并降智了 /* D a: 摧毁第a个点 Q a:询问a所在的点的块大小 R :修复最后被破坏的点对于所有的点需要进行一次更新更新比较容易,tag用来表示区间是否是完整的查询时如果pos所在的大块有tag标记,那么直接返回块的大小即可反之,如果pos在左区间,那就到左区间里去找: 如果pos的位置和rmx[rt<<1]相连,那么答案就是rmx[rt<<1]+lmx[rt<<1|1] 如果不相连,那么递归到左区间里找如果pos在右区…

Tunnel Warfare Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8115 Accepted Submission(s): 3142 Problem Description During the War of Resistance Against Japan, tunnel warfare was carried out…

Tunnel Warfare（HDU1540+线段树+区间合并）

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1540 题目: 题意:总共有n个村庄,有q次操作,每次操作分为摧毁一座村庄,修复一座村庄,和查询与询问的村庄相连接的城市数量. 思路:线段树+区间合并. 代码实现如下: #include <set> #include <map> #include <queue> #include <stack> #include <cmath> #include &l…

kb-09-线段树--区间合并比较繁

/* hdu-1540 题意:一个线段,长度为n,三种操作,Dx,挖掉某个点:R,恢复最近被挖掉的点:Qx查询该点所在的连续区间的长度: 树的节点维护三个变量,该节点左边界开始连续的个数ll,右边界开始向左连续的个数rl,(在该区间内),该区间内最大的连续区间的长度ml: 最后一个变量是为了方便判断,主要的还是前两个: 修改的时候先是深入单点修改单点信息,然后回溯上来更父结点,更新的时候有点复杂: 查询的时候借助ml的长度减少计算量,快速返回: 区间合并: */ #include<cstdio>…

POJ 3667 Hotel(线段树区间合并)

Hotel 转载自:http://www.cnblogs.com/scau20110726/archive/2013/05/07/3065418.html [题目链接]Hotel [题目类型]线段树区间合并 &题意: 有一个线段,从1到n,下面m个操作,操作分两个类型,以1开头的是查询操作,以2开头的是更新操作 1 w 表示在总区间内查询一个长度为w的可用区间,并且要最靠左,能找到的话返回这个区间的左端点并占用了这个区间,找不到返回0 好像n=10 , 1 3 查到的最左的长度为3的可用区间就…

HDU 3911 线段树区间合并、异或取反操作

题目:http://acm.hdu.edu.cn/showproblem.php?pid=3911 线段树区间合并的题目,解释一下代码中声明数组的作用: m1是区间内连续1的最长长度,m0是区间内连续0的最长长度,l1是从区间左端开始连续1的长度,r1是从区间右端开始连续1的长度,l0是从区间左端开始连续0的长度,r0是从区间右端开始连续0的长度,lazy标记该区间是否进行异或操作. 之所以要同时保存1的连续长度和0的连续长度,是因为这道题设计取反操作,所以取反是,只需将对应的0.1长度调换一下…