摘要：题意:你被给予了N个节点的树。树的节点编号从1到N。每个节点都有权值。会有如下的操作: u v k:询问从路径u到路径v的第k小的权值 分析:对于可持久化线段树来说，每一棵线段树都维护着序列的前缀。那么转换到树上，就是维护从根节点到当前节点的前缀，因此，对于路径u，v来说，路径u，v上的第k小的权值 阅读全文