摘要: CSDN同步 原题链接 板子题。 考虑深搜,确定每个点的时间戳(即搜索顺序的编号吧)\(\operatorname{dfn}\),然后记录 \(\operatorname{size}\) 表示子树大小。为方便进一步叙述,\(\operatorname{Tree}\) 表示子树集。 时间戳的性质,其中 阅读全文
posted @ 2021-07-28 22:14 bifanwen 阅读(120) 评论(3) 推荐(0) 编辑