树状数组求第K大(From CLJ)

int ret=0;
for(int p=1<<log2[n];p;p>>=1)
   if(a[ret+p]<=kth)
   kth-=a[ret+=p];
return ret;

 

posted on 2017-02-12 16:02  myx12345  阅读(179)  评论(0)    收藏  举报

导航