Melacau----论一个蒟蒻的自我修养

摘要： 原题传送门 题意：给你N个带权点，一开始相互独立（每个点视为单独一个集合），有2种操作：1)合并2个集合；2)查询包含某元素集合内的权值第k小点编号。 解题思路：显然合并就是并查集，而查询则是平衡树实现。 考虑对每个集合开一棵平衡树，这样的话直接合并2棵平衡树的效率最坏是\( n \log n \) 阅读全文