如果没有强在线,应该可以使用整体二分
强在线的话,很容易想到和主席树相结合,毕竟是区间k大,那么,我们对森林中的每棵树都建立一棵权值线段树,合并时使用启发式合并即可
查询路径时,每次query(u,v),如果u,v,倍增LCA,然后照套就行了,具体看COT1一样的
代码再补
如果没有强在线,应该可以使用整体二分
强在线的话,很容易想到和主席树相结合,毕竟是区间k大,那么,我们对森林中的每棵树都建立一棵权值线段树,合并时使用启发式合并即可
查询路径时,每次query(u,v),如果u,v,倍增LCA,然后照套就行了,具体看COT1一样的
代码再补