随笔分类 - 高级数据结构 / 平衡树
摘要:P3391 【模板】文艺平衡树 【模板】文艺平衡树 题目描述 您需要写一种数据结构(可参考题目标题),来维护一个有序数列。 其中需要提供以下操作:翻转一个区间。 输入格式 第一行两个正整数 ,表示序列长度与操作个数。序列中第 项初始为 。 接下来 行,
阅读全文
摘要:P1486 [NOI2004] 郁闷的出纳员 郁闷的到底是出纳员还是我??? [NOI2004] 郁闷的出纳员 题目描述 输入格式 第一行有两个整数 和 。 表示下面有多少条命令, 表示工资下界。 接下来的 行,每行一个字符 \(x\
阅读全文
摘要:P6136 【模板】普通平衡树(数据加强版) 题目描述 您需要写一种数据结构(可参考题目标题),来维护一些整数,其中需要提供以下操作: 插入一个整数 。 删除一个整数 (若有多个相同的数,只删除一个)。 查询整数 的排名(排名定义为比当前数小的数的个数 )
阅读全文