摘要：
文章来自：https://blog.sengxian.com/algorithms/virtual-tree 本文由于格式问题，插图需要重新打开来看。 概述 在 OI 比赛中，有这样一类题目：给定一棵树，另有多次询问，每个询问给定一些关键点，需要求这些关键点之间的某些信息。询问数可能很多，但满足所有 阅读全文
摘要：
文章来源：https://www.cnblogs.com/FuTaimeng/p/5655616.html 倍增算法可以在线求树上两个点的LCA，时间复杂度为nlogn 预处理：通过dfs遍历，记录每个节点到根节点的距离dist[u]，深度d[u] init()求出树上每个节点u的2^i祖先p[u] 阅读全文
摘要：
#include #include #include #include #include #include #include #include using namespace std; int n,m; int f[400001],lin1[400001],lin2[400001],len1=0,len2=0; bool vis[400001]; struct one { int y,n... 阅读全文