Terac

摘要： 令 $n=RS$。 合并操作可以启发式合并，好像做完了？ 仔细一想发现不太对，因为每次找相邻的连通块是 $O(siz)$ 的，这样对于 $siz$ 特别大时复杂度会退化，所以复杂度瓶颈是在找颜色相同的相邻连通块。 考虑根号分治，设阈值为 $B$。 对于 $siz<B$ 的连通块直接暴力把每个点相邻连 阅读全文