2019年7月28日
P3369 【模板】普通平衡树 (splay)
摘要： splay支持查询 1.第k大 2.第k大是谁 3.数的前驱 4.数的后继 5.添加删除 #include <bits/stdc++.h> using namespace std; int rt, cnt; int ch[100005][2]; //左右儿子 int fa[100005]; //父节 阅读全文
posted @ 2019-07-28 23:43 lwqq3 阅读(229) 评论(0) 推荐(0)