![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树-LCA
Toooooocold
这个作者很懒,什么都没留下…
展开
-
Codeforces 733F Drivers Dissatisfaction
倍增LCA。代码:#includeusing namespace std;const int MAXN = 2e5+5;typedef long long ll;struct Edge { ll w, c; int u, v, id;}a[MAXN];struct info { int v, id;};vector G[MAXN];bool vi原创 2016-11-16 23:38:38 · 269 阅读 · 0 评论 -
HDU 6203 ping ping ping
如果注意到按照lca的深度来贪心,当前u,v走得通就取那个lca,使得他的子树都无法再连出去,那么结果一定是最优的,剩下的用树状数组或者线段树维护下就好了。原创 2017-09-13 14:04:02 · 808 阅读 · 0 评论 -
计蒜客 17120 Xor
Source:2017 ACM-ICPC 亚洲区(西安赛区)网络赛Problem:∙一棵树,n个结点各有一个值 ∙q个询问,问u→v这条路径上第0,k,2k..mk个点的异或值。 ∙类似于HDU5840,但是求的是这条路径上的最大值原创 2017-09-18 19:23:19 · 451 阅读 · 0 评论 -
【LCA】Gym101669I Divide and Conquer
Source:Source:Source:2017-2018 ACM-ICPC Southeastern European Regional Programming Contest (SEERC 2017)Problem:Problem:Problem:n=1e5,m=2n−1n=1e5, m=2n-1n=1e5,m=2n−1的图,其中n−1n-1n−1条边构成A树,另n−1n-1n−1条边...原创 2018-10-07 16:19:47 · 226 阅读 · 0 评论