【HDOJ1828&&POJ1177】Picture（线段树，扫描线）
摘要：
题意：给定n个矩形，求他们的并的周长 n<=5e3，abs(x[i])<=1e4 思路：From https://www.cnblogs.com/kuangbin/archive/2013/04/10/3013437.html 真实“线段”树 阅读全文
posted @ 2018-10-27 23:37 myx12345 阅读(136) 评论(0) 推荐(0) 编辑
【SPOJ61】Brackets（线段树）
摘要：
题意：给出一个括号序列，要求维护两种操作： 1.将第x位上的括号取反 2.查询当前整个括号序列是否匹配 n<=3e4 思路：线段树维护区间内没有匹配的左右括号数量 pushup时t[p].r=t[rs].r+t[ls].r-min(t[ls].l,t[rs].r) 不知道这个式子怎么推出来的，但在四 阅读全文
posted @ 2018-10-27 16:09 myx12345 阅读(144) 评论(0) 推荐(0) 编辑
【POJ3667】Hotel（线段树）
摘要：
题意：有n个依次编号的元素，要求维护以下两个操作： 1.询问整个数列中是否有长度>=x的连续的一段未被标记的元素，若无输出0，若有输出最小的开始编号ans并将[ans,ans+x-1]标记 2.将[x,x+y-1]其中的元素取消标记（如果有） n,m<=5e4 思路：线段树区间合并 记录从左、右边开 阅读全文
posted @ 2018-10-27 15:14 myx12345 阅读(147) 评论(0) 推荐(0) 编辑
