二分法，尺取法，折半枚舉，你們到底是什麼?

最近寫了一些題，對這三個概念稍微有點混淆，寫點東西回憶一下。 二分法 二分法簡介，將題目要求的量當做目標值，使用兩個參數 l , r l,r l,r， l l l從初始位置（往往是最小值之類的）， r r r從最終位置（往往是最大值），每次判斷二者的平均值 m i d = ( l + r ) > > 2 mid=(l+r)>>2 mid=(l+r)>>2是不是滿足題意，根據該判斷更新 l l l或

>>阅读原文<<