chihik

摘要： 题意简述 维护一个 \(2*n\) 的网格图的动态连通性 思路 既然是动态连通性，那么我们直接离线线段树分治+可撤销并查集 上面的做法太暴力了，我们考虑分析一些性质 注意到联通的信息是可以合并的，可以考虑使用线段树维护 一个想法是维护区间 左上/左下 到 右上/右下 的连通性 但这样忽略了一种情况： 阅读全文