求助万能的谷民。
由于 CF 题经常需要在 set 中求前驱后继,就写了个求前驱的板子。
然而 CE........
set<T>::iterator lessthan(set<T>& s,T val){
// s 集合中最大的小于 val 的指针,如果没有,返回 nullptr
if(s.empty())return nullptr;
auto ptr=s.lower_bound(val);
if(ptr==s.begin())return nullptr;
ptr--;
return ptr;
}