【最近公共祖先LCA】
sugarbliss
我想要的不多,只是和多数人不一样。
展开
-
P3379 【模板】最近公共祖先(倍增LCA)
题目链接:https://www.luogu.org/problemnew/show/P3379 注释:表示节点的级祖先,,表示节点的深度,,表示的值(用来优化常数)。 PS:vector存图可能会超时。 #include <bits/stdc++.h> using namespace std; const int N = 5e5 + 7; int fa[N][...原创 2019-06-18 20:04:29 · 167 阅读 · 0 评论 -
HDU - 2586 - How far away ?(倍增LCA)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2586 题意:给你一颗无根树,让你求树上两点的距离。 思路:以任意一点为根节点建一颗树,然后求询问两点的,然后用表示根节点到点的距离那么答案就是,。 #include <bits/stdc++.h> using namespace std; const int N = 4...原创 2019-06-19 16:54:16 · 240 阅读 · 0 评论 -
HDU - 3078 - Network (倍增LCA)
题目链接:https://cn.vjudge.net/problem/HDU-3078 题意:给定一棵树,树上每个点都有权值,输入三个数有两种操作: k a b,k == 0时把a点的权值改为b,k > 0时求a到b路径上第k大的权值 ,将点的权值改为。 ,求点到点路径上的第大权值。 思路:时直接修改就行了,时,考虑到点到点路径上的第大权值,我们可以把点...原创 2019-06-22 17:26:50 · 228 阅读 · 0 评论