摘要:题目传送门 标题说平衡树,那么应该AVL,红黑树都能过,但是这次做这题主要是学习Treap,所以花了几天搞出了这题。其他方法以后再说吧 Treap(带旋转) #include <bits/stdc++.h> using namespace std; const int MAXN = 100010; 阅读全文
posted @ 2019-11-04 16:21 Angel&Demon 阅读 (17) 评论 (0) 编辑