树状数组求第K大（From CLJ）

Posted 2020-08-30 myx12345

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