linkfqy

【前言】 非旋转Treap，又称FHQ_Treap，函数式Treap。由神犇FHQ首先提出（OrzOrzOrz）。由于使用了函数式编程的思想，非旋转Treap可以实现可持久化。 此外，非旋转Treap的大多数操作都基于分裂与合并，所以代码简短精炼，非常适合OIer食用。 【操作】 就讲讲分裂与合并好了……其他都是可以用脚趾头想出来的。分裂(split) 对于一棵Treap，我们把它分为ke

郁闷的出纳员 非旋转Treap的经典题啊…… 题面如下： DescriptionOIER公司是一家大型专业化软件公司，有着数以万计的员工。作为一名出纳员，我的任务之一便是统计每位员工的工资。这本来是一份不错的工作，但是令人郁闷的是，我们的老板反复无常，经常调整员工的工资。如果他心情好，就可能把每位员工的工资加上一个相同的量。反之，如果心情不好，就可能把他们的工资扣除一个相同的量。我真不知道除了

BZOJ 3224 平衡树裸题…… 写了Treap/非旋转Treap两个版本。 题面如下：Description您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 1. 插入x数 2. 删除x数(若有多个相同的数，因只删除一个) 3. 查询x数的排名(若有多个相同的数，因输出最小的排名) 4. 查询排名为x的数 5. 求x的前驱(前驱定义为小于x，且最大的数

运用了函数式编程的思想。 能实现更为强大的功能关于非旋转Treap，看这里写得比较简洁：