尹昱钦

摘要： 传送门 Splay 细节是真他妈多，写了一天，写吐了。 后悔没先学treap了。 需要实现以下函数： void Init()：重置整棵树（删除了整棵树的时候用） int New(int val,int fa)：新建一个节点，权值为val，父亲为fa，返回节点编号 void Delete(int x) 阅读全文