GoAlgo

二分查找速查模板

sanyinchen

7.1 左边界(第一个满足) int upper(int l, int r) { while (l mid 必须 +1!否则 (l, l+1) 区间会死循环——不加 1 时 mid 永远等于 l,l = mid 不改变 l。 7.3 二分答案 "最大值最小化"/"最小值最大化" → 二分。值域大用 long,防 (l…

正在进入完整页面…