2025年2月21日
可持久化并查集 / 可持久化 01 Trie 笔记
摘要： 可持久化并查集 首先，可以把可持久化线段树当可持久化数组用，所以用一个可持久化数组来当父亲数组。 需要一种非均摊的路径压缩方法，考虑按秩合并，其中以树高为秩。 具体地，如果要合并 \(u\) 和 \(v\)，让树高较小的一棵往树高较大的一棵合并，再更新树高即可。 如何更新树高？假设 \(u\) 是树 阅读全文
posted @ 2025-02-21 21:50 Garbage_fish 阅读(85) 评论(2) 推荐(1)