2019年11月2日
[US Open 2004][luogu2342] 叠积木 [带权并查集]
摘要： 题面 "洛谷传送门" 思路 害 学了4年多OI，第一次知道还有带权并查集这个东西 wtcl 这个玩意儿的原理和详细实现，可以参考这个博客： "带权并查集传送门" 这道题，就是在带权并查集的基础上，加个维护每个集合的大小。 并查集往每堆积木的底部那个上面合并（也就是根是最底下的积木），合并的时候把儿子 阅读全文
posted @ 2019-11-02 16:30 dedicatus545 阅读(222) 评论(0) 推荐(0) 编辑