Count on a tree SPOJ - COT (LCA+主席树)

题意：

在树上找到u->v的第K大

思路：

root[a]+root[b]-root[lca(a,b)]-root[fa[lca(a,b)]]上的第k大，具体说下代码，先找LCA（这里是用树链剖分的思想求的LCA），之后每一个树的root[a]+root[b]-roo