_Untrackable_'s blog

edu round 159 D question .
By _Untrackable_, history, 3 months 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

»
3 months ago, # |
  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
  • »
    »
    3 months ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

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

    → Reply
    • »
      »
      »
      3 months ago, # ^ |
        Vote: I like it 0 Vote: I do not like it

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

      → Reply
      • »
        »
        »
        »
        3 months ago, # ^ |
          Vote: I like it 0 Vote: I do not like it

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

        → Reply