2018年12月24日
题解【bzoj2733 [HNOI2012]永无乡】
摘要： Descriprition 两种操作 1. 把两个集合并起来 2. 求一个集合中的第 $k$ 大（的编号） $n \leq 10^5$ Solution 平衡树的板子题之一 维护两个点连不连通直接并查集 考虑怎么把两个集合合并 启发式合并！即把 siz 小的那一颗平衡树每一个点暴力地加入到另一个 这 阅读全文
posted @ 2018-12-24 21:47 AcFunction 阅读(341) 评论(0) 推荐(0) 编辑