摘要：
题目大意对于二维平面上的n个点，给出点的坐标。定义一个点A覆盖的点的个数为满足以下条件的点B的个数：点B的x #includeusing namespace std;#define MAX_NODE_NUM 15500struct TreapNode{ int key; int priority; ... 阅读全文
摘要：
Treap是一种弱平衡二叉查找树，通过给每个节点赋优先值以及必要时进行节点的旋转来避免一般的二叉查找树退化成一条链，从而具有良好的时间性能。 Treap实现将二叉查找树的高度值期望达到O(logn)，这条性质由定理 将一组数据以随机的顺序插入一棵二叉查找树中，树的高度期望为 O(logn) 阅读全文