题目链接：D - Sequence Query (atcoder.jp) 题目大意 一开始有一个空序列A，可以进行三种操作，共进行Q种操作。 操作1 x：将 x 插入到序列A中。 操作2 x k ：求序列A中比 x 小且第 k 大的数。 操作3 x k ：求序列A中比 x 大且第 k 小的数。 数据范围详见原题。 思路 最典型的思路是维护一个有序序列，然后二分查找进行操作2 3，二分的复杂度为O( […]
最近评论
MartinHou 发布于 3 个月前（10月27日）
嫩爹 发布于 3 个月前（10月17日）
采集一直 发布于 4 个月前（09月27日）
采集一直 发布于 4 个月前（09月27日）
hesy 发布于 4 个月前（09月21日）