【模板/经典题型】树上第k大

直接对树dfs一发，对每个节点建出主席树。
查询的时候主席树上二分，四个参数x+y-lca(x,y)-fa[lca(x,y)]。

如果要求支持动态加边的话，只需要一个启发式合并即可，每次暴力重构主席树。

转载于:https://www.cnblogs.com/Creed-qwq/p/10355851.html