lofty2007

摘要： 平衡树的题能不打平衡树尽量别打，除非你闭着眼都能打对。 Describe: 维护一个多重集 S ，初始为空，有以下几种操作： 把 \(x\) 加入 \(S\) 删除 \(S\) 中的一个 \(x\)，保证删除的 \(x\) 一定存在 求 \(S\) 中第 \(k\) 小 求 \(S\) 中有多少个元 阅读全文

摘要： 它是真“二逼”啊。 Describe： 维护一个序列，支持以下操作： 查询 \(x\) 在区间内的排名； 查询区间内排名为 \(k\) 的值； 修改某一位置上的数值； 查询 \(x\) 在区间内的前驱（前驱定义为小于 \(x\)，且最大的数）； 查询 \(x\) 在区间内的后继（后继定义为大于 \( 阅读全文