2022年3月18日
[SHOI2008]堵塞的交通
摘要： 链接 P4246 题解 线段树之什么都能维护 用线段树维护连通性。 用线段树维护一个区间的连通性，发现你其实需要维护的本质不同的信息就是这个矩形上下左右以及两条对角线的连通性。 然后考虑合并两个矩形连通性，发现因为矩形高度只有 \(2\)，所以可以帮你排除一些感觉很奇怪的合并方法，具体可以看这篇的图 阅读全文
posted @ 2022-03-18 12:18 llmmkk 阅读(36) 评论(0) 推荐(0) 编辑