摘要：
reap 是一种平衡树。Treap 发音为[ ]。这个单词的构造选 取了 Tree(树)的前两个字符和 Heap(堆)的后三个字符，Treap = Tree + Heap。顾名思义，Treap 把 BST 和 Heap 结合了起来。它和 BST 一样满足许多优美的性质，而引入堆目的就是为了维护平衡。 阅读全文
摘要：
http://poj.org/problem?id=1442 题意：每次操作插入一个数或者GET一个数，每次GET出的是第K大的数，K在每次GET后都要加一。 题解：其实完全可以不用Treap做，为了训练一下就用Treap写了。using namespace std;... 阅读全文
摘要：
http://agc018.contest.atcoder.jp/tasks/agc018_a 题意：给你N个数，每次取出两个数，再把他们差的绝对值连同这俩数扔进去，求能不能得到K。 题解：第一种情况，K膜这些数的GCD不为零是肯定做不到的，想一想就知道了嘛。。。第二... 阅读全文