2021年1月7日
二逼平衡树
摘要： Problem 您需要写一种数据结构，来维护一个有序数列，其中需要提供以下操作： 1、查询 \(k\) 在区间内的排名 2、查询区间内排名为 \(k\) 的值 3、修改某一位值上的数值 4、查询 \(k\) 在区间内的前驱（前驱定义为严格小于 \(x\)，且最大的数，若不存在输出 \(-214748 阅读全文
posted @ 2021-01-07 19:10 AC-Evil 阅读(69) 评论(0) 推荐(0) 编辑