二分插入：
auto it = lower_bound(s.begin(), s.end(), x); // 第一个>=x的位置 s.insert(it, x);
二分查找
auto upper = upper_bound(vec.begin(), vec.end(), x); // 第一个>x的位置
