【 Codeforces Round #520 (Div. 2) E. Company】dfs序+线段树+lca
E. Company
题意
给你一颗具有n个节点的树,有q次查询,每次查询给出l,r
求(l,l+1,l+2…r-1,r)这段区间不考虑哪个节点之后能让剩余节点的lca深度尽量大
做法
这道题有好多种做法,我在做的过程中用了三种做法
首先我们要知道,不考虑一个节点能让一些点的lca发生变化的话,
这个点一定是dfs序最小的点或者dfs序最大的点。
如果能想到这个结论第一种做法就很好想
第一种做...
原创
2018-11-19 23:34:46 ·
612 阅读 ·
0 评论