文章介绍了lower_bound和upper_bound这两个在IT技术中用于二分查找的函数，分别用于在单调增数组中查找大于等于或大于某个值的元素的最小和最大下标。还提到了如何应用这些函数于特定问题如洛谷例题P1102A-B数对中计算元素下标和计数。
lower_bound( )函数
二分法在数组A中查找第一个大于或等于num的元素下标，不存在则返回A+n。
d = lower_bound(A,A+n,num)-A。
单调增数组中查找num的最小下标，不存在则返回A+n。
d = lower_bound(A,A+n,num)-A；
若元素下标1开始
d = lower_bound(A+1,A+n+1,num)-A；upper_bound( )函数
二分法在数组A中查找第一个大于num的元素下标，不存在则返回A+n。
d = upper_bound(A,A+n,num)-A;
单调增数组中查找num元素的最大下标，不存在则返回A+n。
d = upper_bound(A,A+n,num)-A-1;
应用
单调增数组中查找元素下标和某元素的个数；
洛谷例题：P1102 A-B 数对
291
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
