Choose Minimum / Maximum (utility/choose_min_max.hpp)

• View this file on GitHub
• Last update: 2025-11-10 10:04:18+09:00
• Include: #include "utility/choose_min_max.hpp"

Required by

• Fenwick Tree (data_structure/fenwick_tree.hpp)
• Rollback Union Find (Rollback付きUnion Find) (data_structure/rollback_union_find.hpp)
• Segment Tree (セグメント木) (data_structure/segment_tree.hpp)
• Union Find (data_structure/union_find.hpp)
• Weighted Union Find (重み付きUnion Find) (data_structure/weighted_union_find.hpp)
• Topological Sort (トポロジカルソート) (graph/topological_sort.hpp)
• Binomial (二項係数) (math/binomial.hpp)
• Dynamic Mod Int (math/dynamic_mod_int.hpp)
• Matrix (行列) (math/matrix.hpp)
• Next Combination (math/next_combination.hpp)
• Prime Sieve (エラトステネスの篩) (math/prime_sieve.hpp)
• Static Mod Int (math/static_mod_int.hpp)
• Rolling Hash (ローリングハッシュ) (string/rolling_hash.hpp)
• 提出用テンプレート (template/template.hpp)
• test/utility/next_combination.test.cpp
• Heavy Light Decomposition (HL分解) (tree/heavy_light_decomposition.hpp)

Verified with

• test/data_structure/fenwick_tree.test.cpp
• test/data_structure/rollback_union_find.test.cpp
• test/data_structure/segment_tree.range_min.test.cpp
• test/data_structure/unionfind.test.cpp
• test/data_structure/weighted_union_find.test.cpp
• test/graph/topological_sort.get.test.cpp
• test/graph/topological_sort.is_dag.test.cpp
• test/math/binomial.test.cpp
• test/math/extended_gcd.test.cpp
• test/math/matrix.test.cpp
• test/math/prime_sieve.test.cpp
• test/string/rolling_hash.test.cpp
• test/template/template.test.cpp
• test/tree/heavy_light_decomposition.lca.test.cpp
• test/tree/heavy_light_decomposition.path_query.test.cpp
• test/tree/heavy_light_decomposition.subtree_query.test.cpp

Code

#pragma once

/**
 * @title Choose Minimum / Maximum
 */

template <class T>
bool chmin(T& a, const T& b) {
    if (a > b) {
        a = b;
        return true;
    }

    return false;
}

template <class T>
bool chmax(T& a, const T& b) {
    if (a < b) {
        a = b;
        return true;
    }

    return false;
}

#line 2 "utility/choose_min_max.hpp"

/**
 * @title Choose Minimum / Maximum
 */

template <class T>
bool chmin(T& a, const T& b) {
    if (a > b) {
        a = b;
        return true;
    }

    return false;
}

template <class T>
bool chmax(T& a, const T& b) {
    if (a < b) {
        a = b;
        return true;
    }

    return false;
}

Back to top page