摘要：题目 题目链接：https://www.luogu.com.cn/problem/P5445 一辆自动驾驶的出租车正在 Innopolis 的街道上行驶。该街道上有 \(n+1\) 个停车站点，它们将街道划分成了 \(n\) 条路段。每一路段都拥有一个路灯。当第 \(i\) 个路灯亮起，它将照亮连接 阅读全文

摘要：题目 题目链接：https://www.luogu.com.cn/problem/P3380 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作： 查询 \(k\) 在区间内的排名。 查询区间内排名为 \(k\) 的值。 修改某一位值上的数值。 查询 \(k\) 在区间 阅读全文

摘要：题目 题目链接：https://www.luogu.com.cn/problem/P2617 给定一个含有 \(n\) 个数的序列 \(a_1,a_2 \dots a_n\)，需要支持两种操作： Q l r k 表示查询下标在区间 \([l,r]\) 中的第 \(k\) 小的数 C x y 表示将 阅读全文