二十分代码不太懂

P1182 数列分段 Section II

为什么check函数中,return cnt+1<=m就能AC?我不是从头到尾遍历吗?每一块不都应该遍历过了吗?
by lieyang25 @ 2024-03-06 10:24:29


@[lieyang25](/user/1070296) 二分查找区间就是`<`啊,`<=`是要加一 我猜你不理解的过程在于遍历过程 cnt初始是0 搜索过程等价于`for(int i=0;i<=;i++)` 发现没,他把第`0`位当成第一位处理导致错位了
by liverxiwo @ 2024-03-06 12:39:24


@[liverxiwo](/user/1162380) 懂了,感谢解答
by lieyang25 @ 2024-03-06 18:38:51


|