查看原题'" class='mdui-btn mdui-btn-raised mdui-ripple'>点击加载点击跳转可以想到用并查集维护连通块(需要数字相同区域)个数答案就是 9*连通块个数直接对每个点维护普通的并查集太慢了由于并查集是可以合并的,我们可以使用倍增来合并将一个点拆成$\log n$个点，分别代表从点$i$开始长度为$2^k$的子串那么当我们处理两个区间相等的关系时,对区间做二进制拆分,拆成 log 个区间，分别并起来即可最后再从上(大)往下(小)连边……