2021年11月18日
洛谷 P3224 [HNOI2012]永无乡（Splay合并）
摘要： 传送门 解题思路 若干平衡树，每次操作有两种，一是合并两个Splay，二是查询某一个点所在的平衡树里的第k小的点的编号。 首先用并查集维护某个点在哪个平衡树里，然后rt[i]记录编号为i的平衡树的根。 每次合并时启发式合并，直接把小的树的每个点暴力insert到大树里。 查询正常操作即可。 为了方便 阅读全文
posted @ 2021-11-18 17:12 尹昱钦 阅读(79) 评论(0) 推荐(0) 编辑