2025年8月9日
P13663 「TPOI-5B」回忆
摘要： \(f_u\) 其实就是 \(u\) 子树的深度。 每次加入一个点 \(u\)，\(f\) 会加 \(1\) 的那些点形如 \(i\) 往上的一条链 \(u\to anc_u\)——其中 \(anc\) 需要我们求出。 其它点的 \(f\) 不变。 考虑离线把树建出来，并尝试计算 \(anc\)。 阅读全文
posted @ 2025-08-09 14:45 徐子洋 阅读(17) 评论(0) 推荐(0)