标签：turn 数组 kth rom span 第k大 blog int return
int ret=0; for(int p=1<<log2[n];p;p>>=1) if(a[ret+p]<=kth) kth-=a[ret+=p]; return ret;
树状数组求第K大（From CLJ）
原文地址：http://www.cnblogs.com/myx12345/p/6391175.html
