摘要: 题目大意:一段长为n的区间,m此操作,Q为查询x所在区间的最大长度,D为将X破坏(不连通),R为将最后一个破坏的点修复(连通)。题解思路:线段树,维护3个值。1.区间前缀长度2.区间后缀长度3.区间里最长连续区间用栈存储一下破坏的点,线段树的更新维护写在代码里;100... 阅读全文
posted @ 2019-01-24 16:59 Minun 阅读(213) 评论(0) 推荐(0) 编辑