关于 WQS 二分的一点疑问

P4072 [SDOI2016] 征途

可能存在类似 F'(x) = F'(x+1) 这种情况(写法不太规范),难以保证 x=m,解决方案之一就是还原时直接使用 m。@[qwqUwU](/user/390742)
by LJ07 @ 2023-07-27 19:38:18


其他没看懂你在说啥/qd
by LJ07 @ 2023-07-27 19:40:45


@[qwqUwU](/user/390742) 求最小值,应当取最右边的。
by Wangxun @ 2023-08-26 21:25:35


@[qwqUwU](/user/390742) 比如在这题,因为要求最小值,应当在二分时最大化段数的同时,如果取 $mid$ 时次数大于 $m$,取 $mid+1$ 时次数小于 $m$,应当取 $mid+1$。
by Wangxun @ 2023-08-26 21:29:24


|