会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Minun
博客园
首页
新随笔
管理
2019年1月24日
HDU 1540 Tunnel Warfare(线段树维护最大连续区间长度)
摘要: 题目大意:一段长为n的区间,m此操作,Q为查询x所在区间的最大长度,D为将X破坏(不连通),R为将最后一个破坏的点修复(连通)。题解思路:线段树,维护3个值。1.区间前缀长度2.区间后缀长度3.区间里最长连续区间用栈存储一下破坏的点,线段树的更新维护写在代码里;100...
阅读全文
posted @ 2019-01-24 16:59 Minun
阅读(213)
评论(0)
推荐(0)
编辑
公告