2025年1月29日
并查集时间复杂度
摘要： 大年初一奖励自己把这段分析啃下来。 并查集结构表示 令集合 \(S\) 表示并查集中所有点； 令集合 \(T\) 表示所有作为根的节点。 阿克曼函数 我们定义阿克曼函数 \(A_k\) 为： \[A_k(j)= \begin{cases} j+1, & k=0 \\ A^{j+1}_{k-1}(j) 阅读全文
posted @ 2025-01-29 20:25 weilycoder 阅读(130) 评论(0) 推荐(0)