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