摘要：首先比较容易想到肯定是前k大的元素，那么我们可以先对其进行sort，如果数值一样返回下标小的(见题意)，接下里处理的时候我们发现需要将一个元素下标插入到有序序列并且需要访问第几个元素是什么，那么我们可以离线处理，将所有询问存起来，每次插入一个元素的时候在对其进行查询，那么现在就变成了离线求第k大，那 阅读全文