【模板】树上第k大

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

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

posted @ 2019-02-08 05:09  Creed-qwq  阅读(278)  评论(0编辑  收藏  举报