Loading docs/basic/binary.md +8 −0 Original line number Diff line number Diff line Loading @@ -101,3 +101,11 @@ $$ ### Dinkelbach 算法 Dinkelbach 算法是每次用上一轮的答案当做新的 $L$ 来输入，不断地迭代，直至答案收敛。 ### STL 的二分查找 补充一个小知识点， 对于一个有序的 array 你可以使用 `lower_bound()` 来找到第一个大于等于你的值的数， `upper_bound()` 来找到第一个大于你的值的数 请注意，必须是有序数组， 否则答案是错误的。 关于具体使用方法，请参看 STL 页面 Loading
docs/basic/binary.md +8 −0 Original line number Diff line number Diff line Loading @@ -101,3 +101,11 @@ $$ ### Dinkelbach 算法 Dinkelbach 算法是每次用上一轮的答案当做新的 $L$ 来输入，不断地迭代，直至答案收敛。 ### STL 的二分查找 补充一个小知识点， 对于一个有序的 array 你可以使用 `lower_bound()` 来找到第一个大于等于你的值的数， `upper_bound()` 来找到第一个大于你的值的数 请注意，必须是有序数组， 否则答案是错误的。 关于具体使用方法，请参看 STL 页面
