2016年11月4日
bzoj1018：[SHOI2008]堵塞的交通traffic
摘要： 思路：线段树好题，用线段树维护连通性。 区间[l,r]表示左端点为l，右端点为r，宽度为2的矩形，那么线段树区间维护的就是该区间内的四个角的连通情况，注意是该区间内的连通情况，也就是说只能通过该区间内部进行连通而不能越出区间而进行连通。 一共六种连通情况：左上对右上，左上对左下，左上对右下，右上对左 阅读全文
posted @ 2016-11-04 12:34 DUXT 阅读(416) 评论(0) 推荐(0) 编辑