随笔分类 -  高级数据结构 / 平衡树

摘要:P3391 【模板】文艺平衡树 【模板】文艺平衡树 题目描述 您需要写一种数据结构(可参考题目标题),来维护一个有序数列。 其中需要提供以下操作:翻转一个区间。 输入格式 第一行两个正整数 n,m,表示序列长度与操作个数。序列中第 i 项初始为 i。 接下来 m 行, 阅读全文
posted @ 2024-12-06 11:49 liuboom 阅读(5) 评论(0) 推荐(0) 编辑
摘要:P1486 [NOI2004] 郁闷的出纳员 郁闷的到底是出纳员还是我??? [NOI2004] 郁闷的出纳员 题目描述 输入格式 第一行有两个整数 nminn 表示下面有多少条命令,min 表示工资下界。 接下来的 n 行,每行一个字符 \(x\ 阅读全文
posted @ 2024-12-06 11:48 liuboom 阅读(9) 评论(0) 推荐(0) 编辑
摘要:P6136 【模板】普通平衡树(数据加强版) 题目描述 您需要写一种数据结构(可参考题目标题),来维护一些整数,其中需要提供以下操作: 插入一个整数 x。 删除一个整数 x(若有多个相同的数,只删除一个)。 查询整数 x 的排名(排名定义为比当前数小的数的个数 +1阅读全文
posted @ 2024-12-06 11:48 liuboom 阅读(8) 评论(0) 推荐(0) 编辑

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