MegaEnderman2009's blog

By MegaEnderman2009, 10 months ago, In Russian

Всем привет, почему два одинаковых решения за исключением одного элемента (об этом позже) дают TL — https://mirror.codeforces.com/contest/1768/submission/219943996 И AC — https://mirror.codeforces.com/contest/1768/submission/219944645 соответственно. Где-то через час попыток на cppreference я узнал, что у std::set есть своя функция lower_bound, и по какой-то причине lower_bound(st.begin(),st.end()) работает намного медленнее чем st.lower_bound() и я не понимаю почему

  • Vote: I like it
  • +6
  • Vote: I do not like it