STL大法之二分函数

​

未经允许，请勿抄袭或搬运！

更正：

文中所有函数都有区间，在此修改并提醒。

——$（2024-6-7）$

初版有许多问题，如将 $fill(a+first,a+last,x)$ 写成 $fill(a,a+10,x)$，在此改正。

——$（2024-6-7）$

修改了部分错别字。

——$（2024-6-7）$

改正了 $lower$_$bound(a+first,a+last+1,y)$ 使用解释的一些问题。

——$(2024-7-15)$ 左右

有点大改，不过本身内容不太多还能接受，修正了格式，将部分表述改清晰了。

——$(2024-7-23)$

说明：

当使用有关二分的函数时区间自动认为有序。非声明的 $last$ 为该数组下标，区间为 $a+first$ 到$a+last$。阅读请先了解 $sort(a+first,a+last+1)$（快速排序）及用法。

$lu2023$ 原创。

正文：

$f$