2025年10月30日
树上 K 级祖先
摘要： 基于重链剖分可以在 \(O(\log n)\) 的复杂度内求出树上一个点的 \(K\) 级祖先。 \(u\) 的 \(K\) 级祖先：定义 \(u\) 的父节点为 \(u\) 的 \(1\) 级祖先，记作 \(fa(u,1)\)；再递归定义 \(fa(u,i)=fa(fa(u,i-1),1)\)，那 阅读全文
posted @ 2025-10-30 11:24 cold_jelly 阅读(23) 评论(0) 推荐(0)