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

edu round 159 D question .
Автор _Untrackable_, история, 7 месяцев назад, По-английски

could anyone tell me why i am getting tle on test case 41? my solution is of o(nlogn) {if i am not wrong} . and by seeing constraints it should pass the testcases?. anyone?

sumbission link :- https://codeforces.net/contest/1902/submission/256209886

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

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

You need to change one thing on L142

From:

vector<int>temp=m[{x1,y1}];

To:

vector<int>& temp=m[{x1,y1}];

The first one copies the vector in m[{x1,y1}] to create a new vector stored in temp. This takes $$$O(n)$$$ time, where $$$n$$$ is the length of the vector.

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

    thnx a lot, i had wasted several hrs due to this bug. dont know why i am getting downvoted for asking this question :(

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

      I think it's probably because your dirty doings got exposed here.

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

        ooh thnx . may be u should read my pov. (looks like no use of discussing it , leave it. thnx for helping)

        → Ответить