Wang_SF2015的博客

题目 传送门思路参考自http://www.cnblogs.com/zyf0163/p/4749042.html 代码：// //http://www.cnblogs.com/zyf0163/p/4749042.html // #include <iostream> #include <cstdio> #include <cstring> #include <string> #include <q

题目 链接题意：求树上的路径 u->v上第k小的节点分析：普通的第K大，当前的这颗线段树是在前面一颗线段树的基础上建立的，而树上的第K大，当前的线段树可以在其父节点的线段树建立起来。所以我们查询u->v上的第k大就是rt[u]+rt[v]-rt[lca(u,v)]-rt[fa[lca(u,v)]]的第k大。代码：#include <iostream> #include <cstdio> #inclu