![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
dfs序+线段树
没4年
这个作者很懒,什么都没留下…
展开
-
B. Interesting Vertices dfs序+线段树
B. Interesting Vertices 题解:暴力每个点的子树,在线段树中查是否合法。 #include<bits/stdc++.h> #define m (l+r)/2 #define ls o*2 #define rs o*2+1 #define ll long long using namespace std; const int maxn = 2e5+10; int f...原创 2019-10-19 18:29:01 · 224 阅读 · 2 评论 -
dfs序+线段树入门题
E. Company 题意:给你一颗树,有q次查询,每次查询一个区间[l,r],询问你删除其中的一个节点使得删除后节点的lca最大,输出要删除的节点和lca的深度。 题解:简单讲一下dfs序,其实就是你搜索树的先后顺序,然后这题你只要考虑一段区间dfs序最大和最小的节点会对lca产生影响,这很好理解,那么我们只需要用线段树维护一下这些点的dfs序,求个最大次大,最小次小,就解决了。 #includ...原创 2019-10-06 21:25:37 · 423 阅读 · 0 评论