摘要：
AVL是一种平衡二叉树，它通过对二叉搜索树中的节点进行旋转使得二叉搜索树达到平衡。AVL在所有的平衡二叉搜索树中具有最高的平衡性。定义平衡二叉树或者为空树或者为满足如下性质的二叉搜索树:左右子树的高度之差绝对值不超过1左右子树仍然为平衡二叉树定义平衡因子 BF(x) = x的左子树高度 - x的右子... 阅读全文
摘要：
Treap是一种动态平衡二叉树结构，具有期望的O(log2n)的复杂度。适用于动态区间数据的查询、更改、维护等操作。题目大意一组数从前向后插入队列中，插入的过程中会有查询，查询当前队列中的第k小的数。题目分析对于数据的查询，可以考虑使用treap这种平衡二叉树来实现。而且treap这种动态平衡树结构... 阅读全文
摘要：
题目大意对于二维平面上的n个点，给出点的坐标。定义一个点A覆盖的点的个数为满足以下条件的点B的个数：点B的x #include#define MIN(a, b) a b? a :b#define MAX_NUM 32005#define MAX_NODE 15005struct Point{ int... 阅读全文