code_fille's blog

Can somebody figure out the bug in the binary search used in the code!
By code_fille, history, 11 years ago, In English

622C - Not Equal on a Segment 15943480 It gives TLE on test case number 14!

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

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

A long code without any explanation. Don't be surprised that you don't get help.

EDIT — The next paragraph is bullshit, don't read it.

I have read your code and I think its complexity is O(n·m) because of line:
p=lower_bound(h[x].begin(),h[x].end(),l);
Note that lower_bound() is linear for vectors. Write your own binary search there.

→ Reply
»
11 years ago, hide # |
 
Vote: I like it +10 Vote: I do not like it

Replace endl with "\n".

→ Reply