_Untrackable_'s blog

edu round 159 D question .
By _Untrackable_, history, 2 years ago, In English

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

  • Vote: I like it
  • -65
  • Vote: I do not like it

»
2 years ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

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.

→ Reply