Liang9

摘要： 树链剖分是一种用于高效处理树上路径问题的算法，结合线段树等数据结构，可以将树上的问题转化为区间问题，从而实现高效的查询和修改操作。 0. 应用场景 树链剖分主要用于解决以下几类树上的问题： 路径查询与修改：例如，求解树上两点之间的路径和、路径上的最大值/最小值等。 子树查询与修改：例如，求解某个子树 阅读全文

摘要： P3379 LCA模板 #include <bits/stdc++.h> using namespace std; #define int long long const int N=5e5+10; int n,m,root,mod; int h[N],e[N<<1],ne[N<<1],idx; i 阅读全文