lemonoil的博客

没想到这两个东西还可以这么用，我们可以用f[i][j]f[i][j]表示[i,i+2j−1][i,i+2^j-1]这一段区间属于哪一个集合,没有则等于0. 那么每次合并我们可以把这个限制拆成log个区间，依次合并起来。 若f[i][j]f[i][j]和f[s][t]f[s][t]同属一个集合，那么f[i][j−1]f[i][j-1]和f[s][t−1]f[s][t-1]，f[i+2j−1][j−