摘要： 之前mark下来的一道题，今天填一下坑。题意是这样子的。给你一棵边上有权的树。然后有树上两点（u,v）的路径有n*(n-1)条，路径(u,v)的权值是边权的xor. 然后下面有m个询问，询问你n*(n-1)条路径中的第k大是多少。(k=k，就往匹配到1的方向走，否则就往0走，然后对应的k减去相应的值... 阅读全文