2017年3月24日
【BZOJ 1018】【SHOI 2008】堵塞的交通traffic
摘要： "http://www.lydsy.com/JudgeOnline/problem.php?id=1018" 线段树维护连通性。 把每一列看成一个节点，对于线段树上的每一个节点，维护8个信息，前6个字面意思很好理解，sd0和sd1分别代表这个节点所代表的列区间的最右端再往右的第1/2行是否有道路连出 阅读全文
posted @ 2017-03-24 11:14 abclzr 阅读(191) 评论(0) 推荐(0) 编辑