摘要： 2022.02.12 模拟赛 T3 rollcall Step 1 这道题需要两个操作： 1.插入一个值； 2.求第k小的值。 很明显的平衡树，为了不用脑子，上来就是一个Treap。 Step 2 最开始想打FHQ Treap，后来一想，怎么存 \(same[x]\) ？于是放弃挣扎，直接来Trea 阅读全文