摘要： P3369 【模板】普通平衡树 //AVL树题解 #include<bits/stdc++.h> using namespace std; typedef struct AVLTreeNode{ int key;//键值 int height;//树的高度 int size;//树的大小 int c 阅读全文

摘要： P6136 【模板】普通平衡树（数据加强版） //非旋转的Treap树 #include<bits/stdc++.h> using namespace std; const int INF=0x7fffffff; struct Node *nil; // 自定义的空指针，防止翻车(RE) struc 阅读全文