摘要：#2585. 「APIO2018」新家 https://loj.ac/problem/2585 分析： 线段树+二分。 首先看怎样数颜色，正常的时候，离线扫一遍右端点，每次只记录最右边的点，然后查询左端点，这里不太行。这里只需要统计是否全出现过，pre[i]为这个颜色的上一个位置，那么这也就说明了p 阅读全文

摘要：3224: Tyvj 1728 普通平衡树 Description 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作：1. 插入x数2. 删除x数(若有多个相同的数，因只删除一个)3. 查询x数的排名(若有多个相同的数，因输出最小的排名)4. 查询排名为x的数5. 求x的前 阅读全文

摘要：P3391 【模板】文艺平衡树（Splay） P3391 【模板】文艺平衡树（Splay） P3391 【模板】文艺平衡树（Splay） 题目背景 这是一道经典的Splay模板题——文艺平衡树。 题目描述 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：翻转一个区间 阅读全文