思路：这个题其实就是树上的第k小，主席树的本质还是类似于前缀和一样的结构，所以是完全相同的，所以我们在树上也可以用同样的方法，我们对于每一个节点进行建树，然后和普通的树上相同，ab之间的距离是等于root[a]+root[b]-root[lca[a,b]]-root[fa[lca[a,b]]]代码：复制代码#include<bits/stdc++.h>usingnamespacestd
Copyright © 2005-2024 51CTO.COM 版权所有 京ICP证060544号
