2025年5月4日
P3379 【模板】最近公共祖先（LCA）——Tarjan做法
摘要： //https://www.luogu.com.cn/problem/P3379 #include <bits/stdc++.h> using namespace std; const int N=5e5+10,Q=5e5+10,M=2*N; typedef pair<int,int> pii; i 阅读全文
posted @ 2025-05-04 10:23 九三青梧 阅读(11) 评论(0) 推荐(0)
P3379 【模板】最近公共祖先（LCA）——倍增做法
摘要： //https://www.luogu.com.cn/problem/P3379 #include <bits/stdc++.h> using namespace std; const int N=5e5+10,M=N*2; int e[M],ne[M],h[N],idx; int depth[N] 阅读全文
posted @ 2025-05-04 09:58 九三青梧 阅读(6) 评论(0) 推荐(0)
AcWing1171. 距离 | ybr1556：Dis
摘要： //https://www.acwing.com/problem/content/1173/ //http://ybt.ssoier.cn:8088/problem_show.php?pid=1556 #include <bits/stdc++.h> using namespace std; con 阅读全文
posted @ 2025-05-04 09:40 九三青梧 阅读(11) 评论(0) 推荐(0)
AcWing1172. 祖孙询问 | ybt1557：祖孙询问
摘要： //https://www.acwing.com/problem/content/1174 //http://ybt.ssoier.cn:8088/problem_show.php?pid=1557 #include <bits/stdc++.h> using namespace std; cons 阅读全文
posted @ 2025-05-04 09:05 九三青梧 阅读(15) 评论(0) 推荐(0)