Блог пользователя moaz123

Автор moaz123, история, 8 лет назад, По-английски

Hey everyone, how are you?

I am getting Time limit in this problem with a complexity of O(n log n) n<=10^5. I tried to see if something is overlapping, but couldn't find any. Thanks everyone.

And sorry for my bad English.

submission link: http://codeforces.net/contest/675/submission/18651358. Organized code Link: https://codeshare.io/leZMR

  • Проголосовать: нравится
  • -6
  • Проголосовать: не нравится

»
8 лет назад, # |
  Проголосовать: нравится +3 Проголосовать: не нравится
lower_bound(data.begin(),data.end(),a)

is O(N) for std :: set, use

data.lower_bound(a)

and you will get WA 6.