BZOJ4569 萌萌哒 [倍增][并查集]
没想到这两个东西还可以这么用,我们可以用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−
原创
2017-09-20 11:43:27 ·
318 阅读 ·
0 评论