庆祝 ABC 400 的诞生！
？是什么？
整数ABC%%%！
Atcoder Beginner Contest
？+99
还是百度吧
就是Atcoder这个网站上的一个比赛，你可以看做是洛谷入门赛（）
（当然比入门赛难多了，里面还有紫色）
你们猜我查出了什么
哦~
你那个智灵班讨论
被 C 卡住了 /ll
我拿暴力写LCA然后再拿快读弥补，能不能做到倍增+LCA的做法一样的效果？
卡常大神（）
E 题看上去水水的
#include <bits/stdc++.h>
using namespace std;
int p[200005];
int lca(int a,int b){
unordered_set<int> s;
while(a){
s.insert(a);
a=p[a];
}
while(b){
if(s.count(b)) return b;
else b=p[b];
}
return 1;
}
int main(){
ios::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
int n,q;
cin>>n>>q;
for(int i=2;i<=n;i++){
cin>>p[i];
}
while(q--){
int a,b;
cin>>a>>b;
cout<<lca(a,b)<<endl;
}
}
那我能拿73分，那很好了，
那我问你，写倍增比这个代码长，所以我们需要暴力，（）（）（）（）（）
不是人
我怎么没发现 E 有多测把它当成了一道语法题（）
求问C咋做
40mins 未切 ABC C 是不是要废了
跪求D题翻译