other/dyadic_intervals.hpp

• View this file on GitHub
• Last update: 2026-07-14 09:59:38+09:00
• Include: #include "other/dyadic_intervals.hpp"

Code

// 昇順とは限らない，両端から呼ばれる
template <typename F>
void dyadic_intervals(ll L, ll R, F f) {
  FOR(k, 64) {
    if (L == R) break;
    ll b = 1LL << k;
    if (L & b) f(L, L + b), L += b;
    if (R & b) f(R - b, R), R -= b;
  }
}

#line 1 "other/dyadic_intervals.hpp"
// 昇順とは限らない，両端から呼ばれる
template <typename F>
void dyadic_intervals(ll L, ll R, F f) {
  FOR(k, 64) {
    if (L == R) break;
    ll b = 1LL << k;
    if (L & b) f(L, L + b), L += b;
    if (R & b) f(R - b, R), R -= b;
  }
}

Back to top page