@[Register_int](/user/406941) 离散化一下，这样二分的次数就会减半，即可过。
by 王熙文 @ 2022-12-10 17:38:20
另外我还有一个优化：在递归 qrnk 的时候如果已经大于等于 k 了就不需要继续跑了。不过这个优化在第二个点（这里的 k 很大）中没有用。
by 王熙文 @ 2022-12-10 17:39:17
我好像写麻烦了，预处理一个所有 ai 可能值的数组（即原数组和修改之后的值），排序，在这个数组上二分即可。
by 王熙文 @ 2022-12-10 17:43:10
@[王熙文](/user/353688) 谢谢
by Register_int @ 2022-12-10 17:59:41