倍增专题
(未完成)
其实就是在牛客上找了几道题刷一下。
A 紧急集合
题目
树上给出已知三点,找一点使得三点到这点距离最短,查询次数为5e5
思路就是找两两的LCA,选择其中不同的那个就是,距离可以直接用深度算出来。
#include<bits/stdc++.h>
using namespace std;
const int maxn=5e5+5;
int head[maxn],f[20][maxn],dep[maxn],lg[maxn],cnt,n,q;
struct node{
int v;
i
原创
2021-05-05 13:32:24 ·
178 阅读 ·
0 评论