og_prakash's blog

By og_prakash, history, 11 months ago, In English

Whats the difference between these 2

map.lower_bound(val) vs lower_bound(map.begin(),map.end(),val)

i was getting tle on https://mirror.codeforces.com/contest/1902/submission/239546603

correct on https://mirror.codeforces.com/contest/1902/submission/239546733

with just 1 line change

TLE -> auto it = lb(mp2[(p4.fi+n)][p4.se].begin(), mp2[(p4.fi+n)][p4.se].end(), l-1);
CORRECT -> auto it=mp2[(p4.fi+n)][p4.se].lb(l-1);

Full text and comments »

  • Vote: I like it
  • +1
  • Vote: I do not like it