给定一个长度为nnn的数组aaa下标从111开始对于所有i∈[1,n]∩Zi∈[1,n]∩Zi∈[1,n]∩Z，求出区间 [1,i][1, i][1,i] 中第kkk小的数。其中kkk为给定常数。如果区间内的数的数量不足kkk个，请输出−1-1−1。
1. 使用最大堆 为了高效地求出每个前缀区间 [1,i][1, i][1,i] 的第 kkk 小的数，我们可以使用最大堆来动态维护前 kkk 小的元素。
给定一个长度为 nnn 的数组 aaa (下标从 111 开始),对于所有 i∈[1,n]∩Zi∈[1,n]∩Zi∈[1,n]∩Z ，求出区间 [1,i][1,i][1,i] 中第 kkk 小的数。其中 kkk 为给定常数。
本题属于以下题库，请选择所需题库进行购买
ScanQRCodePrompt
请使用微信扫描下方二维码完成注册
