会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
DUXT
博客园
首页
新随笔
联系
订阅
管理
2016年11月4日
bzoj1018:[SHOI2008]堵塞的交通traffic
摘要: 思路:线段树好题,用线段树维护连通性。 区间[l,r]表示左端点为l,右端点为r,宽度为2的矩形,那么线段树区间维护的就是该区间内的四个角的连通情况,注意是该区间内的连通情况,也就是说只能通过该区间内部进行连通而不能越出区间而进行连通。 一共六种连通情况:左上对右上,左上对左下,左上对右下,右上对左
阅读全文
posted @ 2016-11-04 12:34 DUXT
阅读(418)
评论(0)
推荐(0)
编辑
公告