会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
SiriusRen
首页
新随笔
订阅
管理
2017年3月12日
BZOJ 1018 线段树维护图的连通性问题
摘要: 思路: 我们可以搞一棵线段树 对于一段区间有6种情况需要讨论 左上右下、左上右上、左下右下、左下右上 这四种比较好维护 用左上右下举个例子吧 就是左儿子的左上右下&左区间到右区间下面有路&右儿子的左下右下 或者是左儿子的左上右上&左区间到右区间上面有路&右儿子的左上右下 还有两种 区间的左(右)端点
阅读全文
posted @ 2017-03-12 08:56 SiriusRen
阅读(313)
评论(0)
推荐(0)
编辑
公告