leiyuanze

摘要： 题目 网上搜 分析 我们可以认为插入一本书是在树中第 \(k\) 的位置进行插入操作 其中 \(k\) 为这本放入书架后的位置 考虑 \(fhq-treap\) 实现 我们将书编号为 \([0，n-1]\) 那么如果插入的书的位置为 \(k\)，实际上是在树中位置为 \(k+1\) 将前 \(k\) 阅读全文