离线做法:先离散化所有成绩,然后开一个树状数组,然后依次添加数据,动态查询第k大,实际上就是查询(i+1)-k小,然后树状数组上倍增查询就可以了,复杂度O(nlogn). 成绩根本没必要局限在一个很小的范围内。