摘要： 首先，我么要知道：Treap=Tree+Heap。 这里： Tree指的是二叉排序树； Heap指的是堆。 所以在阅读这篇文章之前需要大家对 二叉查找树 和 堆（Heap） 有一定的认识。 Treap支持如下操作： 插入x数 删除x数（若有多个相同的数，应只删除一个） 查询x数的排名（排名定义为比当 阅读全文

摘要： 题目大意： 给你一个长度为 \(n\) 的数组元素 \(a[1], a[2], \cdots, a[n]\)。 接下来有 \(q\) 次操作，操作只有两种类型： “1 p x” —— 更新操作：将 \(a[p]\) 更新为 \(x\)； “2 L R” —— 查询操作：求区间 \([L,R]\) 范 阅读全文