2025年10月14日
倍增并查集学习笔记
摘要： 学完板子即可开始水紫题 倍增并查集，可以在 \(O(m log^2 n)\) 的时间复杂度内求解 \(m\) 个诸如此类的合并问题： \[\forall \,\,\,\,\, 0 \leq i \leq k \, , \, merge(x+i,y+i) \]就真的是倍增和并查集的结合体，而不像 \( 阅读全文
posted @ 2025-10-14 20:10 huangems 阅读(8) 评论(0) 推荐(0)