Zakładając, że mam STLset <int> s i anint x, jak mogę policzyć liczbę elementóws mniej niżx?

SzukamO(log n) (lub podobne; wszystko, co jest znacznie lepsze niżO(n)) rozwiązanie;

Już o tym wiemstd::distance(s.begin(), s.lower_bound(x)), ale toO(n), Wierzę, ponieważsets nie są przypadkowe.