Codeforces Round #520 (Div. 2) E. Company(dfs序判断v是否在u的子树里+lca+线段树)
摘要:
题意 给一颗树n,然后q个询问,询问编号l~r的点,假设可以删除一个点,使得他们的最近公共祖先深度最大。每次询问,输出删除的点和祖先的深度 思路 考虑dfs序来判断v是否在u的子树里: dfn[u] define M 100005 define pb push_back define inf 100 阅读全文
posted @ 2018-11-19 21:18 VIrtuoso 阅读(185) 评论(0) 推荐(0) 编辑