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

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

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

猜你喜欢

转载自www.cnblogs.com/Creed-qwq/p/10355851.html
今日推荐