神之右大臣

摘要： 题面 离线处理；大体思路就是将数组排序，然后对于第k次询问把不可行的数打上标记，然后从头开始寻找第k个没打标记的点的值(排序后的数组保证了它是第k小的)。实现方法：首先离散化原始数组，得到数组find[],find[i]=j表示原位置为i的数从小到大排序后的位置是j。a[]数组表示原数组,b[]数组 阅读全文