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

Автор _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.com/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 :(