有一个长度为n的数组,值为 a[i], 小宝想找到数组中第 k 小的数,比如 1 2 2 3 4 6 中,第 3 小的数就是2. 小宝觉得这个游戏太简单了,想加一点难度,现在小宝有 m 个操作,每个操作有两种类型, 1 x 1 代表操作一,给数组中加一个元素 x , 2 2 代表操作二,查询第 k 小的数,如果没有 k 个数就输出1
有一个长度为n的数组,值为 a[i], 小宝想找到数组中第 k 小的数。比如 1 2 2 3 4 6 中,第 3 小的数就是2. 小宝觉得这个游戏太简单了,想加一点难度,现在小宝有 m 个操作,每个操作有两种类型。 1 x 1 代表操作一,给数组中加一个元素 x 。(0 ≤ x ≤ 1e9) 2 2 代表操作二,查询第 k 小的数。如果没有 k 个数就输出−1
(图片来源网络,侵删)