2018年4月30日
平衡树汇总
摘要： 一.Treap #include <bits/stdc++.h> using namespace std; const int SIZE = 100010; int INF = 0x7fffffff; int m, opt, x; int tot, root, n; struct Treap { i 阅读全文
posted @ 2018-04-30 23:12 zZhBr 阅读(175) 评论(0) 推荐(0) 编辑
Splay模板
摘要： 并没有写序列翻转的板子； 【模板】普通平衡树（Treap/SBT） 阅读全文
posted @ 2018-04-30 22:13 zZhBr 阅读(137) 评论(0) 推荐(0) 编辑