STL的使用。。备忘

set

set<int> s;

s.insert(x);

int x = *(--s.lower_bound(x));

vector

int pos = lower_bound(v.begin(), v.end(), x) - v.begin();