摘要: 手写二分在涉及负数的时候,处理得不好容易导致死循环,比如下面这个例子: 对于任意的 \(x_1<x_2\) ,若 \(check(x_1)\) 为真,则 \(check(x_2)\) 也为真(真区间在右边)时: ll findFirst (ll L, ll R) { while (L < R) { 阅读全文
posted @ 2022-03-18 00:08 purinliang 阅读(31) 评论(0) 推荐(0) 编辑