随笔分类 -  数据结构——可持久化并查集

摘要:好久之前就想学了 然后今天恰巧一道题需要用到就学了 前置芝士 1.主席树[可持久化数组] 2.并查集 如果你掌握了前面两个那么这个东西你就会觉得非常沙茶。。 构造 可持久化并查集 = 主席树 + 并查集 有点蠢= = 当然 我们这里的并查集是要按秩合并的并查集 [按秩合并:就是把dep小的连接到大的 阅读全文
posted @ 2018-12-27 18:02 寒雨微凝 阅读(155) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示