- 博客(2)
- 收藏
- 关注
RSS订阅原创 Codeforces Round#520 div2 E. Company [LCA] [线段树] [dfs序]
【题目】：给你一颗由n个点组成的树，编号为1-n中的一个数字，并且各不相同。一共有q个询问，每次询问给你一个区间[L,R]，让你求出在可以忽略区间中一个点的情况下，他们深度最大的lca是谁，并且输出忽略的是谁，lca是谁。链接：E. Company【题解】：结论：对这棵树进行dfs序，然后一个区间的LCA一定是dfs序最小的点和dfs序最大的点的LCA。证明挺简单的 这里忽略。那么知道了这...
2018-11-16 15:40:32
258
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人