【 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 ·
535 阅读 ·
0 评论