2017年3月12日
BZOJ 1018 线段树维护图的连通性问题
摘要： 思路： 我们可以搞一棵线段树 对于一段区间有6种情况需要讨论 左上右下、左上右上、左下右下、左下右上 这四种比较好维护 用左上右下举个例子吧 就是左儿子的左上右下&左区间到右区间下面有路&右儿子的左下右下 或者是左儿子的左上右上&左区间到右区间上面有路&右儿子的左上右下 还有两种 区间的左（右）端点 阅读全文
posted @ 2017-03-12 08:56 SiriusRen 阅读(315) 评论(0) 推荐(0) 编辑