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

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

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://mirror.codeforces.com/contest/1902/submission/256209886

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

»
2 года назад, скрыть # |
 
Проголосовать: нравится 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.

→ Ответить