随笔分类 -  平衡树

P3369 【模板】普通平衡树
摘要：题目描述 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 插入 x 数 删除 x 数(若有多个相同的数，因只删除一个) 查询 x 数的排名(排名定义为比当前数小的数的个数 +1 ) 查询排名为 x 的数 求 x 的前驱(前驱定义为小于 x，且最大的数) 求 x 的后继( 阅读全文
posted @ 2022-03-23 18:41 Charisk_FOD 阅读(27) 评论(0) 推荐(0) 编辑
P3391 【模板】文艺平衡树
摘要：P3391 【模板】文艺平衡树 题目描述 您需要写一种数据结构（可参考题目标题），来维护一个有序数列。 其中需要提供以下操作：翻转一个区间，例如原有序序列是 5 4 3 2 1，翻转区间是 [2,4] 的话，结果是 5 2 3 4 1。 n,m≤105 思路 注意此题平衡树维护的是编 阅读全文
posted @ 2022-03-23 18:29 Charisk_FOD 阅读(31) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示