int ret=;
for(int p=<<log2[n];p;p>>=)
if(a[ret+p]<=kth)
kth-=a[ret+=p];
return ret;
相关文章
- POJ 2985 The k-th Largest Group（树状数组 并查集/查找第k大的数）
- 树状数组+二分答案查询第k大的数 (团体程序设计天梯赛 L3-002. 堆栈)
- 树状数组求第K小值 (spoj227 Ordering the Soldiers && hdu2852 KiKi's K-Number)
- poj 2985 The k-th Largest Group 树状数组求第K大
- 求无序数组第K大的数
- 无序数组求第k大/第k小的数
- 无序数组求第K大/第K小的数
- 【转载】【树状数组区间第K大/小】
- 编写函数求整形数组a中存储的m个不重复的整数的第k大的整数(其中m>=1,1<=k<=m)很简单的一个思路是酱紫的：管他辣么多干啥，上来一把排序然后直接得答案
- HDU 5249 离线树状数组求第k大+离散化