YihAN_Z

题目大意：给出n个只有一个元素的集合，有以下操作：集合合并，查集合第k小。查询集合内第k小，平衡树可以搞。合并怎么办？启发式合并。暴力拆解一个size比较小的，保证每个点至多被拆log(n)次。如果俩点在一个集合里就不能再合并了否则会RE#include <cstdio> #include <cstdlib> #define N 100005 using namespace std; struct

题目大意：排名系统通常要应付三种请求：上传一条新的得分记录、查询某个玩家的当前排名以及返回某个区段内的排名记录。当某个玩家上传自己最新的得分记录时，他原有的得分记录会被删除。为了减轻服务器负担，在返回某个区段内的排名记录时，最多返回10条记录。要求支持插入、查询排名、查询第k大及后继，需要用到平衡树。玩家的名字需要用Trie树保存。#include <cstdio> #include <cstdli