2024年4月18日
倍增并查集
摘要： 如果你既会倍增，又会并查集，那你一定会倍增并查集吧！ link 数据范围明示 \(O(n^2)\) 无法通过。 众所周知，倍增是 \(O(\log n)\) 的，并查集近似 \(O(n)\) 的，它们结合一下不就能过了吗？ 先来重新考虑一下倍增的本质。 倍增 倍增最经典的用法是 ST 表。我们将一个 阅读全文
posted @ 2024-04-18 13:13 BYR_KKK 阅读(275) 评论(0) 推荐(0)