2023年5月30日
SP2666 QTREE4 - Query on a tree IV 题解
摘要： 目前唯一能过的动态点分治题解。 在点分树的每个点上维护 $C_u$ 表示 $u$ 子树内的点到 $fa_u$ 的距离集合， $P_u$ 表示 $u$ 到其每个子树的距离最大值集合。特别地，若 $u$ 是白点，还要在 $P_u$ 中加入 $0$， 即 $P_u=\begin{cases}\{\max\ 阅读全文
posted @ 2023-05-30 10:06 Jijidawang 阅读(23) 评论(0) 推荐(0)