Advertisement
Misbah_Uddin_Tareq

Upper bound using BS

Apr 19th, 2020
207
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.25 KB | None | 0 0
  1. ll upper_bound(vector<ll>v, ll l, ll r, ll x)
  2. {
  3.     ll index=-1;
  4.     while(r>=l)
  5.     {
  6.         ll mid=(l+r)/2;
  7.         if(v[mid]>x)
  8.         {
  9.             index=mid;
  10.             r=mid-1;
  11.         }
  12.         else
  13.             l=mid+1;
  14.     }
  15.     return index-1;
  16. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement