CF1290C Prefix Enlightenment

· · 个人记录

考虑到每个点最多至多被两个集合包含。

如果只被一个集合包含，那么这个集合的状态就确定了；

如果被两个集合包含，那么我们就知道了这两个集合的关系。然后用带权并查集维护连通块大小，动态维护就好了。