直接对树dfs一发,对每个节点建出主席树。
查询的时候主席树上二分,四个参数x+y-lca(x,y)-fa[lca(x,y)]。
如果要求支持动态加边的话,只需要一个启发式合并即可,每次暴力重构主席树。
直接对树dfs一发,对每个节点建出主席树。
查询的时候主席树上二分,四个参数x+y-lca(x,y)-fa[lca(x,y)]。
如果要求支持动态加边的话,只需要一个启发式合并即可,每次暴力重构主席树。
转载于:https://www.cnblogs.com/Creed-qwq/p/10355851.html