Luogu P3224 [HNOI2012]永无乡
题目大意
给出若干个点集,每个点带点权。你需要完成 qqq 个操作。
合并点 uuu,vvv 所在的点集。
输出点 uuu 所在的点集中点权第 kkk 大的点的编号。
数据范围 1⩽n⩽100000,1⩽q⩽3000001\leqslant n\leqslant100000,1\leqslant q\leqslant 3000001⩽n⩽100000,1⩽q⩽300000
题解
求第k大,考虑...
原创
2019-01-21 14:12:24 ·
143 阅读 ·
0 评论