摘要: 新高一暑假第一期集训恢复性训练【数据结构-晚测】(并查集)(补) [CF1290C] Prefix Enlightment 带权扩展域并查集。 任意三个子集的交集为空集,显然,一个点最多只能在两个集合中出现,这样所有集合的大小之和是 \(\Theta(n)\) 的。 一个在两个集合中出现的点ii相当 阅读全文
posted @ 2024-10-23 21:18 Leirt_Abu 阅读(16) 评论(0) 推荐(0)