摘要：
题目: 求树上两点之间第k小点权 题解: 对每个节点到根节点的路径建一棵线段树,这样每个点的线段树都从他父亲得到 对于询问(u,v),sum[u]+sum[v]-sum[lca]-sum[fa[lca]]可以表示u到v的路径 阅读全文
摘要：
#include<cstdio> #include<algorithm> #define N 200010 #define which(u) (ls[f[(u)]]==(u)) using namespace std; int n,m,a,f[N],ls[N],rs[N],val[N],d,tot, 阅读全文