摘要：
做法 按dfn序排好序后， 所有点到根距离 所有相邻两点lca到根距离为树链的并总长 cpp sort(que+1,que+n+1,cmp); for(i=1;i 阅读全文
摘要：
虚树 主要解决树上每次询问k个关键点，满足$\sum k$是线性的问题 性质1 将k个点按dfn序排序后， 集合$\{$相邻两点lca$\}=\{$任意两点lca$\}$ 反证: 设$S=\{$相邻两点lca$\}$ 设按dfn序排序后有两点x,y($x1$) 我们假设x,y的lca为Anc,且An 阅读全文