摘要：
Description 这是一道模板题。 您需要写一种数据结构（可参考题目标题），来维护一个序列，其中需要提供以下操作： 翻转一个区间，例如原有序序列是 5 4 3 2 1，翻转区间是 [2,4] 的话，结果是 5 2 3 4 1。 思路 这题体现了无旋treap的区间操作。 注意不能按照关键值来排 阅读全文
摘要：
Description 这是一道模板题。 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 插入 x 数； 删除 x 数（若有多个相同的数，因只删除一个）； 查询 x 数的排名（若有多个相同的数，因输出最小的排名）； 查询排名为 x 的数； 求 x 的前趋（前趋定义为小于 阅读全文
摘要：
介绍 treap是tree和heap的组合词，说明这种数据结构有树的特点又有堆的特点。本质是一颗二叉搜索树。 treap的结点除了key关键字外还有个priority关键字。treap除了要保证key满足二叉搜索树性质，还要保证当前priority大于等于两个子节点的priority（即堆的性质）。 阅读全文