tag: %u4E8C%u5206%u67E5%u627E.md

Tag: 二分查找

1 posts
二分查找模板

二分查找写错,99% 是因为没把循环不变量 (loop invariant) 想清楚。锁死一个半开区间 [lo, hi) 的模板,>=><=< 四种边界全用同一份代码。

...