utils/mex_calculator.hpp

• View this file on GitHub
• Last update: 2020-07-27 01:00:36+09:00
• Include: #include "utils/mex_calculator.hpp"

Code

#pragma once
#include <cassert>

class mex_calculator {
    uint64_t used;
public:
    mex_calculator()
            : used(0) {
    }
    void put(int x) {
        assert (0 <= x and x < 64 - 1);
        used |= 1ull << x;
    }
    int get() const {
        return __builtin_ctzll(~ used);
    }
    void clear() {
        used = 0;
    }
};

#line 2 "utils/mex_calculator.hpp"
#include <cassert>

class mex_calculator {
    uint64_t used;
public:
    mex_calculator()
            : used(0) {
    }
    void put(int x) {
        assert (0 <= x and x < 64 - 1);
        used |= 1ull << x;
    }
    int get() const {
        return __builtin_ctzll(~ used);
    }
    void clear() {
        used = 0;
    }
};

Back to top page