$c_i < 0$ 时，$b_i + x \times c_i$ 变为 $1$ 的时刻要和你的二分上界取个 $\min$。