2019年2月8日
【模板】树上第k大
摘要： 直接对树dfs一发，对每个节点建出主席树。 查询的时候主席树上二分，四个参数x+y-lca(x,y)-fa[lca(x,y)]。 如果要求支持动态加边的话，只需要一个启发式合并即可，每次暴力重构主席树。 阅读全文
posted @ 2019-02-08 05:09 Creed-qwq 阅读(279) 评论(0) 推荐(0) 编辑