Treap http://hihocoder.com/problemset/problem/1325 树堆，是二叉搜索树和堆的结合，是为了平衡二叉搜索树，使得平均复杂度为O(logn)。通过随机数来用堆的性质调整树结构。 左旋 右旋 #include<cstdio>#include<cmath>#include<cstdlib>using namespace std;st