utilities/bit_ceil.hpp

• View this file on GitHub
• Last update: 2025-09-28 19:24:13+09:00
• Include: #include "utilities/bit_ceil.hpp"
• Link: View error logs on GitHub Actions

Required by

• Lazy Segment Tree (data_structure/segtree/lazy_segtree.hpp)
• Segment Tree (data_structure/segtree/segtree.hpp)

Verified with

• verify/unit_test/lazy_segtree.test.cpp
• verify/unit_test/segtree.test.cpp

Code

#ifndef M1UNE_BIT_CEIL_HPP
#define M1UNE_BIT_CEIL_HPP 1

namespace m1une {
template <typename T>
constexpr T bit_ceil(T n) {
    if (n <= 1) return 1;
    T x = 1;
    while (x < n) x <<= 1;
    return x;
}
}  // namespace m1une

#endif  // M1UNE_BIT_CEIL_HPP

#line 1 "utilities/bit_ceil.hpp"



namespace m1une {
template <typename T>
constexpr T bit_ceil(T n) {
    if (n <= 1) return 1;
    T x = 1;
    while (x < n) x <<= 1;
    return x;
}
}  // namespace m1une

Back to top page