约 8 分钟
check(x) 是二分答案的灵魂,通常用贪心或模拟在 O(n) 内判断 x 能否达成。写 check 要明确:x 代表什么,返回真表示落在“更宽松”还是“更严格”的一侧。
求“最大值最小”时,check(x) 一般判定什么?
登录 后可看答案