補助部品

Bit Vector、アロケータなど、主にライブラリ内部で使う部品です。名前・ファイル名・関数名で検索でき、各ページで Bundle・Copy を使えます。

参照URLのコメントと依存ヘッダーを含め、全体サイトと同じ分類・項目順で掲載しています。64 KiB以内の実装がない項目は高速実装へリンクします。解答本体や複数ライブラリを合わせた提出コードは、合計サイズを確認してください。

352項目（補助部品を含む） · 軽量実装 328件

補助部品を検索

components

• Radix Heapcomponents/RadixHeap.hpp
• 整列した配列のアロケータcomponents/aligned_allocator.hpp
• 32 bit Barrett 演算components/barrett32.hpp
• 多倍長整数の絶対値演算components/bigint_magnitude.hpp
• 単調な述語の境界探索components/binary_search.hpp
• 二項係数 prefix sum の一括処理部品components/binomial_prefix_batch.hpp
• 二項係数の prefix sum の内部演算（軽量版）components/binomial_prefix_core_light.hpp
• 二項係数の prefix sum の差分更新部品components/binomial_prefix_incremental_core.hpp
• 二項係数 prefix sum のオンライン処理部品components/binomial_prefix_online.hpp
• 二部マッチングの内部演算components/bipartite_matching_core.hpp
• Bitset Word Operationscomponents/bitset_ops.hpp
• ビット演算畳み込みの modint 用共通実装components/bitwise_convolution_modular.hpp
• Closest Pair Corecomponents/closest_pair.hpp
• 畳み込みの型別振り分け軽量実装なし · 高速実装はこちら
• D-ary Heapcomponents/d_ary_heap.hpp
• Default Init Allocatorcomponents/default_init_allocator.hpp
• Dijkstra の内部キューcomponents/dijkstra_queue.hpp
• Dijkstra Topologicalcomponents/dijkstra_topological.hpp
• Dijkstra の一意経路の探索components/dijkstra_unique.hpp
• 有向グラフの CSRcomponents/directed_csr.hpp
• Dynamic Bit Vectorcomponents/dynamic_bit_vector.hpp
• Dynamic Quad Vectorcomponents/dynamic_quad_vector.hpp
• Dynamic Wavelet Matrix の4値の内部演算components/dynamic_quad_wavelet.hpp
• Factorial Mod Table軽量実装なし · 高速実装はこちら
• 型を指定する階乗・逆階乗テーブル（軽量版）components/factorial_table_light.hpp
• 汎用 modint の階乗・逆階乗生成components/factorial_table_generic.hpp
• Fast I/Ocomponents/fast_io.hpp
• 非負整数の一括入出力components/fast_io_bulk.hpp
• 非負整数の一括出力components/fast_io_output.hpp
• 更新可能ビット列の区間個数（補助部品）components/fenwick_bitset.hpp
• Fenwick Sumcomponents/fenwick_sum.hpp
• 体の内部演算components/field_arithmetic.hpp
• 体の基本演算components/field_base.hpp
• 個数指定の部分和集合の内部処理components/fixed_size_subset_sum.hpp
• 整数商の列挙・添字components/floor_quotients.hpp
• フローの残余グラフcomponents/flow_graph.hpp
• FPS の互換ヘッダー（軽量版）components/fps_light_backend.hpp
• FPS のブロック変換components/fps_blocked.hpp
• Bostan–Mori の NTT 倍長化components/fps_bostan.hpp
• FPS の合成の専用変換軽量実装なし · 高速実装はこちら
• FPS の合成・射影の内部処理（軽量版）components/fps_composition_light.hpp
• FPS の合成・射影の共通変換軽量実装なし · 高速実装はこちら
• FPS の合成・射影の汎用実装components/fps_composition_generic.hpp
• FPS の融合畳み込み軽量実装なし · 高速実装はこちら
• FPS の定数係数畳み込みcomponents/fps_convolution_constant.hpp
• FPS の非対称畳み込みcomponents/fps_convolution_unbalanced.hpp
• 多点評価の内部直接計算components/fps_direct_eval.hpp
• FPS と多項式除算の内部変換軽量実装なし · 高速実装はこちら
• 多点評価・補間の SIMD 木軽量実装なし · 高速実装はこちら
• 多点評価・補間が共有する積の木軽量実装なし · 高速実装はこちら
• FPS の指数・冪の内部変換軽量実装なし · 高速実装はこちら
• 階乗・逆階乗生成components/fps_factorials.hpp
• FPS の一点評価components/fps_horner.hpp
• 多項式補間の SIMD 処理軽量実装なし · 高速実装はこちら
• FPS 逆数のブロック変換components/fps_inverse_blocked.hpp
• FPS の一括入出力components/fps_io.hpp
• 軽量 FPS の基本演算components/fps_light_core.hpp
• FPS の対数の内部変換components/fps_log.hpp
• 多点評価の SIMD 処理軽量実装なし · 高速実装はこちら
• FPS の内部演算components/fps_operations.hpp
• FPS の結果配列への一括変換components/fps_output.hpp
• 多点評価・補間の内部木（軽量版）components/fps_light_product_tree.hpp
• FPS の射影の専用変換軽量実装なし · 高速実装はこちら
• FPS の合成逆元の内部処理（軽量版）components/fps_composition_light.hpp
• 疎 FPS の共通演算components/fps_sparse.hpp
• 疎 FPS の次数圧縮・前処理components/fps_sparse_core.hpp
• 軽量 FPS の疎演算components/fps_sparse_scalar.hpp
• 疎 FPS の項収集・演算種別components/fps_sparse_terms.hpp
• FPS 平方根のブロック変換軽量実装なし · 高速実装はこちら
• Taylor Shift の中間積軽量実装なし · 高速実装はこちら
• FPS の作業領域components/fps_workspace.hpp
• FPS の一括出力components/fps_write.hpp
• modint998244353 の GCD 畳み込みcomponents/gcd_convolution_mint.hpp
• 一点加算・接頭辞個数（補助部品）components/incremental_prefix_count.hpp
• 挿入のみの区間和・個数（補助部品）components/insert_only_prefix_count_sum.hpp
• 整数演算の共通部品components/integer_arithmetic.hpp
• 素数判定の基数表軽量実装なし · 高速実装はこちら
• 素数判定の共通演算components/is_prime_core.hpp
• Kinetic Tournament Corecomponents/kinetic_tournament_monoid.hpp
• Limb Arithmeticcomponents/limb_arithmetic.hpp
• 行列の内部演算components/matrix_arithmetic.hpp
• 行列の基本演算components/matrix_base_arithmetic.hpp
• 行列のブロック逆行列・余因子行列components/matrix_block_inverse.hpp
• 行列の共通クラスcomponents/matrix_core.hpp
• 固定法の行列消去components/matrix_elimination_modular.hpp
• 行列累乗・特性多項式の内部演算components/matrix_power.hpp
• 最小費用流の容量スケーリングcomponents/min_cost_circulation.hpp
• 最小費用流の Network Simplexcomponents/min_cost_simplex.hpp
• 凹列と任意列の畳み込み（補助部品）components/min_plus_convolution_envelope.hpp
• min-plus / max-plus 畳み込みの整数用共通実装components/min_plus_convolution_integral.hpp
• modint998244353 の共通剰余演算components/mint_arithmetic.hpp
• modint998244353 の共有畳み込み軽量実装なし · 高速実装はこちら
• modint998244353 の階乗・逆階乗生成components/mint_factorials.hpp
• mint の積和部品components/mint_inner_product.hpp
• 定数時間 mod 演算の内部部品components/mod_fast_core.hpp
• Mod of Linear の Prefix Minimum の内部走査components/mod_linear_prefix_min.hpp
• 剰余を取った冪の列components/modular_power_sequence.hpp
• Monotone Minimacomponents/monotone_minima.hpp
• Montgomery 64components/montgomery.hpp
• Montgomery 32components/montgomery32.hpp
• 乗法的関数の和の内部処理components/multiplicative_sum_backend.hpp
• 多変数畳み込みの共通実装components/multivariate_convolution_core.hpp
• 小さい次元の多変数畳み込みcomponents/multivariate_ranked.hpp
• Oct Bit Vectorcomponents/oct_bit_vector.hpp
• 区間順位の一括処理（補助部品）components/offline_range_kth.hpp
• オフラインの時間区間処理components/offline_time_segments.hpp
• Online Monge Minimacomponents/online_monge_minima.hpp
• 順序付き整数の中点components/ordered_midpoint.hpp
• 順序統計多重集合の共通実装components/ordered_multiset_btree.hpp
• 整数点の凸包（補助部品）components/packed_convex_hull.hpp
• Persistent Rope Corecomponents/persistent_rope.hpp
• 多項式 Half-GCD の専用変換軽量実装なし · 高速実装はこちら
• 多項式 Half-GCD（軽量版）components/polynomial_half_gcd_light.hpp
• 多項式の積・打ち切り積の共通処理components/polynomial_multiply.hpp
• 多項式の共通積木components/polynomial_product_tree.hpp
• Predecessor Set（64 分木）components/predecessor_set.hpp
• Push-Relabel の内部演算components/push_relabel.hpp
• Quad Bit Vectorcomponents/quad_bit_vector.hpp
• 64 bit キーの安定基数ソートcomponents/radix_sort.hpp
• 区間加算・最小値のノード演算components/range_add_min_node.hpp
• 区間アフィン変換・区間和の共通実装components/range_affine_sum_simd.hpp
• Range LIS の前計算components/range_lis.hpp
• 有理 FPS の区間係数取得の共通処理components/rational_fps_coefficients.hpp
• 強連結成分分解の共通部品components/scc_core.hpp
• 共通接頭辞・接尾辞の比較components/sequence_compare.hpp
• 列の一致比較components/sequence_match.hpp
• Shortest Path SCCcomponents/shortest_path_scc.hpp
• Small Vectorcomponents/small_vector.hpp
• SMAWKcomponents/smawk.hpp
• SplitMix64components/splitmix64.hpp
• Static Range Mincomponents/static_range_min.hpp
• Static Top Tree の構造components/static_top_tree_structure.hpp
• Stern–Brocot Tree の圧縮経路components/stern_brocot_path.hpp
• Subset Convolution Modular Corecomponents/subset_convolution_modular.hpp
• Common Substring Seed Searchcomponents/substring_seed.hpp
• Suffix Array Corecomponents/suffix_array.hpp
• Suffix Locus Indexcomponents/suffix_locus.hpp
• Suffix Range Corecomponents/suffix_range.hpp
• 対称群 Fourier 変換components/symmetric_group_fft.hpp
• 木ハッシュの共通部品components/tree_hash_core.hpp
• 2-SAT の共通部品components/two_sat_core.hpp
• 無向グラフの CSRcomponents/undirected_csr.hpp
• ワーシャルフロイド法の内部演算components/warshall_floyd_kernel.hpp
• Wavelet Matrix の座標圧縮components/wavelet_compression.hpp
• Weighted Blossom（最大重みマッチングの内部部品）components/weighted_blossom.hpp
• XOR 基底の内部演算components/xor_basis_core.hpp
• 64 bit 内の XOR 順位選択components/xor_select.hpp
• Z algorithm（補助部品）components/z_algorithm.hpp