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

Why is this code giving TLE?
Автор Flvx, история, 11 месяцев назад, По-английски

Hello, I wanted to know why the this submission was giving TLE. Thanks :)

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

»
11 месяцев назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

upper bound for sets works in linear time

→ Ответить
  • »
    »
    11 месяцев назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    But even lower_bound is giving TLE. Does that also work in linear time?

    → Ответить
    • »
      »
      »
      11 месяцев назад, # ^ |
        Проголосовать: нравится +9 Проголосовать: не нравится

      Yes, For set you have to use set lower_bound and upper_bound which works in O(logn) complexity.

      For an explanation refer this

      → Ответить
      • »
        »
        »
        »
        11 месяцев назад, # ^ |
          Проголосовать: нравится +1 Проголосовать: не нравится

        Thank you so much, both of you, I did not know that. Now it got accepted

        → Ответить