你...你不要过来啊！！！

树上距离 题目链接：YbtOJ 解题思路 LCA模板题 code #include<iostream> #include<cstdio> using namespace std; int n,m; int dep[100010]; int dis[100010]; int f[100010][21]; int hd[100010],tot; struct abc{ int to,nxt,w; }b[100010]; void add(int x,int y,int z)

开车旅行 题目链接：YbtOJ/Luogu 解题思路 我们可以先处理出 AAA 和 BBB 在每个城市会下一个前往的城市是哪个，这个可以用双向链表来处理。 然后我们就可以进行倍增，转移式如下： {f0,i,,j=f0,f0,i,j−1,j−1dis0,i,j=dis0,i,j−1+dis0,f0,i,j−1,j−1dis1,i,j=dis1,i,j−1+dis1,f0,i,j−1,j−1\begin{cases} f_{0,i,,j}=f_{0,f_{0,i,j-1},j-1} \\dis_{0,i,j

查找编号 题目链接：YbtOJ/Luogu 解题思路 讲真的这玩意儿是二分的模板题。 不过YbtOJ给的是倍增的模板，那就是倍增的模板咯。 code #include<iostream> #include<cstdio> using namespace std; int n,m; int a[2000010]; int main() { cin>>n>>m; for(int i=1;i<=n;i++) scanf("%d",&a[