num/int/bisect.hpp

• View this file on GitHub
• Last update: 2022-09-10 14:57:36+09:00
• Include: #include "num/int/bisect.hpp"

Required by

• ds/cht.hpp

Code

#pragma once

template <class I, class F>
I bisect(I l, I r, F p) {
  while (l != r) {
    I m = ((l ^ r) >> 1) + (l & r);
    if (p(m)) l = m + 1;
    else r = m;
  }
  return l;
}

#line 2 "num/int/bisect.hpp"

template <class I, class F>
I bisect(I l, I r, F p) {
  while (l != r) {
    I m = ((l ^ r) >> 1) + (l & r);
    if (p(m)) l = m + 1;
    else r = m;
  }
  return l;
}

Back to top page