2023年10月27日
P4115 Qtree4 题解
摘要： 在点分树的每个点上维护 $C_u$ 表示 $u$ 子树内的点到 $fa_u$ 的距离集合， $P_u$ 表示 $u$ 到其每个子树的距离最大值集合。特别地，若 $u$ 是白点，还要在 $P_u$ 中加入 $0$， 即 $P_u=\begin{cases}\{\max\{C_v\}|fa_v=u\}& 阅读全文
posted @ 2023-10-27 20:27 5k_sync_closer 阅读(3) 评论(0) 推荐(0) 编辑