_All-Might_'s blog

It's just TLE
By _All-Might_, history, 2 years ago, In English

Hello coders I hope you are all well

Can anyone tell me why my solution get TLE for this problem problem : code : Thank u all :)

  • Vote: I like it
  • 0
  • Vote: I do not like it

Comments Comments (1)
| Write comment?
»
2 years ago, # |
  Vote: I like it 0 Vote: I do not like it

Haven't examined the whole code, but one issue that jumps out is that you use lower_bound for the set wrongly. The way you use it, it works slower than $$$O(\log n)$$$ (either $$$O(n)$$$ or $$$O(n \log n)$$$, don't remember exactly). When you use lower_bound or upper_bound for a set-like structure, you should call it as a member function.

→ Reply