10月31日漏签0天

noip吧关注：25,169贴子：642,162

10回复贴，共1页

<<返回noip吧

求教，关于树套树的问题。

查找区间第k大的时候要二分，但是万一二分得到的值在这个区间根本不存在怎么办?

看不懂说的是什么。
orz写树套树的

二分的思路错了不是比较刚好相等而是比较大小

..不在就不在啊.树套树求第k大，是你二分一个数，然后考虑＜这个数的有多少个，根据这个调整答案的大小

Orz树套树

不在就不在.. 没啥影响

orz树套树...弱菜表示连平衡树都快不会写了...

谢谢各路神犇，我已懂了。

扫二维码下载贴吧客户端

下载贴吧APP
看高清直播、视频！

10回复贴，共1页

<<返回noip吧

分享到: