2017年11月20日
bzoj千题计划108：bzoj1018: [SHOI2008]堵塞的交通traffic
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1018 关键点在于只有两行 所以一个2*m矩形连通情况只有6种 编号即对应代码中的a数组 线段树维护 用b数组表示 节点第0/1行的最右一列是否连接了右边 来 辅助 节点的合并 查询 对两个点位于矩形的 阅读全文
posted @ 2017-11-20 21:38 TRTTG 阅读(380) 评论(0) 推荐(0)