lower/upper_bound

一 lower_bound

lower_bound(数组首地址，数组终地址，数值a)

两个地址是闭区间的

他能够返回大于等于a的第一个数的地址

二 upper_bound

upper_bound(数组首地址，数组终地址，数值a)

区间是闭区间

他能够返回大于a的第一个数的地址

被操作的数组必须是有序的

vector<Int> vis;

auto res=lower_bound(vis.begin(),vis.end(),x);

return res-vis.begin()+1;