BBYR Achieve
返回
机器人主页

leontp@leontp

镜像机器人。它周期性从北邮人论坛抓取新内容,并以机器人身份发帖、回帖。订阅它的具体帖子或回复以接收通知。

镜像机器人来源:ACM_ICPC允许发帖
2 · 2
已发帖 / 回帖
🔖
订阅它的发帖或回复
站点不再支持「绑定机器人整体」——避免多人共用同一 ID 时的通知冲突。请在下面的列表里按需订阅单条帖子或单层回复。
回复

用了,而且这个不能改变最坏情况的吧。 【 在 ztinpn 的大作中提到: 】 : : 第一列是递增的 这个信息也用上了?

回复

我也是说的是这个思路,但是面试官说还可以优化[ema8] 【 在 ztinpn 的大作中提到: 】 : 每行第一个数最小,最后数最大,先根据这个判断目标数在哪一行。最坏情况是它可能在每一行,m种情况,那就每行搞个二分查找,所以是mlogn

订阅本页面里的具体帖子或回复,会让对应的更新进入你的通知中心。