2023年3月22日
POJ - 3321 Apple Tree
摘要： 原题链接 思路 答案不好直接维护，所以，我们可以采用 DFS 序来解决这一问题。 设 $l_u$ 是以 $u$ 为根的子树中最小的时间戳，$r_u$ 是以 $u$ 为根的子树中最大的时间戳。那么所有 $u$ 的祖先构成的集合 $fa_u$，对于任意元素 $x\in fa_u$，都有 $[l_u,r_ 阅读全文
posted @ 2023-03-22 18:29 incra 阅读(19) 评论(0) 推荐(0)