@[zyzzyzzyzzyz](/space/show?uid=44182) 第k小可以log做
by Juanzhang @ 2018-11-06 22:29:45
STO 楼上全是巨佬 OTZ
by lqhsr @ 2018-11-06 22:29:48
成功捕捉楼上所有巨佬
by lqhsr @ 2018-11-06 22:30:19
@[小光](/space/show?uid=73934) orz
by zyzzyzzyzzyz @ 2018-11-06 22:34:20
@[zyzzyzzyzzyz](/space/show?uid=44182) orz
by Juanzhang @ 2018-11-07 12:05:58
```cpp
int Kth(int k) {
int ans = 0, sum = 0;
for (int i = log2(tot); i >= 0; --i)
if (ans + (1 << i) <= tot &&
sum + c[ans + (1 << i)] < k)
sum += c[ans + (1 << i)], ans += 1 << i;
ans += 1;
return ans;
}
```
by GaoZiyou @ 2018-11-08 10:47:47