摘要：
题目lk 好吧D2T2考线段树还行。 其实是不考的。 题目大意就是给一个区间$[l,r]$，然后让这个区间减掉$d$，这样算一次操作 然后给你$m$次操♂作，求第几次操作之后开始出现负数。 显然线段树乱搞是可以AC的。 但是我们深知2012年的出题人还没有那么毒瘤。 于是我们发现，这个问题是满足单调 阅读全文
摘要：
Treap，一种数据结构，支持插入节点、删除节点、求第x大的节点、求权值为x的节点的排名、求权值比x小的最大节点、求权值比x大的最小节点 提示：以下图片均由Powerpoint出品，请原谅丑陋无比的图 好吧图被吞了 【引子：二叉排序树和堆】 首先，我们要知道，Treap=Tree+Heap，Tree 阅读全文