解决区间第K大的问题的各种方法

例题：http://poj.org/problem?id=2104 最近可能是念念不忘，必有回响吧，总是看到区间第k大的问题，第一次看到是在知乎上有人面试被弄懵了后来又多次在比赛中看到。以前大 ...