BZOJ 1018: [SHOI2008]堵塞的交通traffic（线段树）
摘要：
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1018用线段树维护区间连通性，对于每一个区间记录6个域表示(左上，左下)(左上，右上)(右上，右下)(左下,右下)(左上,右下)(左下,右上)的连通情况。因为是与相邻点的关系所以维护一个数组表示当... 阅读全文
posted @ 2016-01-02 15:45 ctlchild 阅读(147) 评论(0) 推荐(0) 编辑
