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