51nod 1686 第 K 大区间

zcmimi at 
查看原题'" class='mdui-btn mdui-btn-raised'>点击加载点击跳转直接求很难突然看到二分的标签那我们二分$k$的值,判断排名不就可以了如何判断排名:如果区间$[l,r]$满足要求,那么左端点换成$[1,l-1]$中的任何一个也都满足要求那我们只要枚举右端点,然后用双指针法就可以了求众数可以用莫队的思想……