摘要： #pragma G++ optimize(3) #pragma G++ target("avx") #pragma G++ optimize("Ofast") #pragma G++ optimize("inline") #pragma G++ optimize("-fgcse") #pragma 阅读全文

摘要： //https://www.luogu.com.cn/problem/P10935 //https://www.acwing.com/problem/content/description/370/ #include <bits/stdc++.h> using namespace std; cons 阅读全文

摘要： //https://www.luogu.com.cn/problem/P2341 //https://www.acwing.com/problem/content/1176/ //http://ybt.ssoier.cn:8088/problem_show.php?pid=1513 #include 阅读全文

摘要： //https://www.luogu.com.cn/problem/P2680 #include <bits/stdc++.h> #pragma G++ optimize(3) #pragma G++ target("avx") #pragma G++ optimize("Ofast") #pra 阅读全文

摘要： //https://www.luogu.com.cn/problem/P11967 #include <bits/stdc++.h> using namespace std; const int N=1e6+10,M=N*2; int e[M],ne[M],h[N],idx; int depth[N 阅读全文

摘要： //https://www.luogu.com.cn/problem/P3128 #include <bits/stdc++.h> using namespace std; const int N=5e4+10,M=N*2; int e[M],ne[M],h[N],idx; int depth[N] 阅读全文

摘要： //https://www.luogu.com.cn/problem/P3398 #include <bits/stdc++.h> using namespace std; const int N=1e5+10,M=N*2; int e[M],ne[M],h[N],idx; int depth[N] 阅读全文

摘要： //https://www.acwing.com/problem/content/description/354/ #include <bits/stdc++.h> using namespace std; const int N=1e5+10,M=2*N; int e[M],ne[M],h[N], 阅读全文

摘要： 题目解析 本题要求在给定的树结构和一个节点访问序列中，对于每个节点，计算跳过该节点后的路径总长度。关键在于高效计算树上任意两点间距离，并利用预处理优化计算过程。 方法思路 树结构预处理 DFS 计算节点到根的距离：通过遍历树，记录每个节点到根节点的距离，存储于 dist 数组。 倍增法预处理 LCA 阅读全文

摘要： //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 阅读全文