求助 树状数组求第K大数

7KV5
这要从树状数组的定义入手了，尤其要理解查询树。

要二分

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

谢谢神牛!

orz 4L

orz 4L

这是丽洁神牛第一次发程序段……膜拜

ORZ，这是求第k小元素吧。

Orz!!

Orz 4L

此乃坟帖。此楼之后请勿回复