Today I tried to solve Problem D(div2) of last Contest ( [contest:556] ). In this problem I used lower_bound() function on a set of pair of pair and int ( `set< pair< pair<long long, long long> , int > >` ). Here is my ACed submission [submission:11834954] and my TLE submission [submission:11835029] . I don't know why I get TLE in second code. :S↵
↵
Ok, Let me explain what I 've done here,↵
I have a set like `set< pair< pair<long long, long long> , int > > bridges` on which I tried to apply lower_bound() function ( in line number 171 in my both code ). In first submission I used lower_bound() as like `bridges.lower_bound(make_pair(keyValue,0LL))` and I got AC. But in my second code I used lower_bound() as like `lower_bound(bridges.firstbegin(),bridges.secoend(),make_pair(keyValue,0LL))` and I got TLE on case 11.↵
↵
What is the difference between calling lower_bound() function in above mentioned 2 way ?
↵
Ok, Let me explain what I 've done here,↵
I have a set like `set< pair< pair<long long, long long> , int > > bridges` on which I tried to apply lower_bound() function ( in line number 171 in my both code ). In first submission I used lower_bound() as like `bridges.lower_bound(make_pair(keyValue,0LL))` and I got AC. But in my second code I used lower_bound() as like `lower_bound(bridges.
↵
What is the difference between calling lower_bound() function in above mentioned 2 way ?