2024年8月19日
树上合并 目前的总结
摘要： 启发式合并（set） 元素少的 set 中的元素一一插入元素多的 set 中。 时间两只 \(\log\)。空间最坏为 \(n\) 这个级别（结点数）（这是在默认一个结点最多增加一个元素的情况下）。 log 数据结构时间也是两只 \(\log\)。 dsu on tree 好像[也叫“树上启发式合并 阅读全文
posted @ 2024-08-19 22:50 huangkxQwQ 阅读(5) 评论(0) 推荐(0) 编辑