2018年11月15日
Codeforces 1062E 题解
摘要： 给出一棵有根树，1为根结点，接下来q次询问，每次给出一个[l,r]区间，现在允许删掉[l,r]区间内任何一个点，使得所有点的最近公共祖先的深度尽可能大，问删掉的点是哪个点，深度最大是多少。 做法： 线段树维护区间dfs序的最大值，最小值。 首先，区间的LCA等价于区间dfs序的最小值和最大值对应的两 阅读全文
posted @ 2018-11-15 19:11 Amori 阅读(684) 评论(0) 推荐(0)