摘要：
2015-03-1623:19:15思路：一个比较裸的求第k大，解法很多... 各种树 or 优先队列（堆）... 这里权当 treap 练练手。和POJ2985很类似。 1 #include 2 #include 3 #include 4 #include 5 #include... 阅读全文
摘要：
2015-03-1619:52:57思路：一道比较裸的插入不断插入数值、删除数值 ＋ 查询第ｋ大的题目。 （１）对于合并操作，可以采用并查集来维护，并维护一个num值来表示group总数。 （２）对于查询第ｋ大的操作 （i）可以用树状数组维护＋二分查找来不断逼近第ｋ大 （ii）可以利... 阅读全文
摘要：
2015-03-16 20:13:07总结： 初学Treap，来小结一下。（部分摘自上交红书：算法与实现） struct Treap{ int root , tcnt; //tcnt 为treap结点数 int key[] , pro[] , son[][2]; //key保存键值，... 阅读全文