2019年5月17日
洛谷 P3380 【模板】二逼平衡树（树套树）-线段树套splay
摘要： P3380 【模板】二逼平衡树（树套树） 题目描述 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作： 查询k在区间内的排名 查询区间内排名为k的值 修改某一位值上的数值 查询k在区间内的前驱(前驱定义为严格小于x，且最大的数，若不存在输出-2147483647) 查 阅读全文
posted @ 2019-05-17 20:36 ZERO- 阅读(324) 评论(0) 推荐(0) 编辑