BZOJ-3123: [Sdoi2013]森林(主席树 + LCA + 启发式合并)
题目链接:https://www.lydsy.com/JudgeOnline/problem.php?id=3123题目大意:给出一个有n个节点的森林,接下来有m次操作,每次操作有以下两种:1、Q x y k :询问节点 x 到节点 y 这条链上的点的第 k 大的权值是多少。(x和y保证在一个联通块内)2、L x y : 在节点 x 和节点 y 之间连一条边。(x和y保证不在一个联通...
原创
2018-11-11 14:12:09 ·
346 阅读 ·
0 评论