Use proper upper_bound()

Revision en1, by Abito, 2023-01-05 23:12:03

Many people use the normal upper_bound() function, which is slow (at worst case O(n)) and get TLE. When you are using a set/multiset/map, use containername.upper_bound() This function uses Binary Search which runs at O(logn) time. Please be careful next time. This is only a reminder because I'm seeing a lot of people get TLE because of this.

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English Abito 2023-01-05 23:12:03 371 Initial revision (published)