src/miscellaneous/range-xor.hpp

• View this file on GitHub
• Last update: 2025-07-19 19:14:53+09:00
• Include: #include "src/miscellaneous/range-xor.hpp"

Code

#pragma once
#include "src/miscellaneous/range-xor.hpp"

/**
 * Author: Teetat T.
 * Date: 2024-11-27
 * Description: find all range of x such that l <= x xor p < r.
 */

template<class F>
void range_xor(ll p,ll l,ll r,const F &query){
    for(int i=0;i<60;i++){
        if(l==r)break;
        ll b=1LL<<i;
        if(l&b){
            query(l^p,(l^p)+b);
            l+=b;
        }
        if(r&b){
            r-=b;
            query(r^p,(r^p)+b);
        }
        if(p&b){
            p^=b;
        }
    }
}

#line 3 "src/miscellaneous/range-xor.hpp"

/**
 * Author: Teetat T.
 * Date: 2024-11-27
 * Description: find all range of x such that l <= x xor p < r.
 */

template<class F>
void range_xor(ll p,ll l,ll r,const F &query){
    for(int i=0;i<60;i++){
        if(l==r)break;
        ll b=1LL<<i;
        if(l&b){
            query(l^p,(l^p)+b);
            l+=b;
        }
        if(r&b){
            r-=b;
            query(r^p,(r^p)+b);
        }
        if(p&b){
            p^=b;
        }
    }
}

Back to top page