Aleph-w 3.0
A C++ Library for Data Structures and Algorithms
Loading...
Searching...
No Matches
Aleph::SparseTableOp Concept Reference

Binary operation compatible with Sparse Table queries. More...

#include <tpl_sparse_table.H>

Concept definition

template<typename F, typename T>
requires(const F& f, const T& a, const T& b)
{
{ f(a, b) } -> std::convertible_to<T>;
}
Binary operation compatible with Sparse Table queries.
Divide_Conquer_DP_Result< Cost > divide_and_conquer_partition_dp(const size_t groups, const size_t n, Transition_Cost_Fn transition_cost, const Cost inf=dp_optimization_detail::default_inf< Cost >())
Optimize partition DP using divide-and-conquer optimization.
std::decay_t< typename HeadC::Item_Type > T
Definition ah-zip.H:105

Detailed Description

Binary operation compatible with Sparse Table queries.

Requires the functor to be callable with two immutable values of type T and return a value convertible to T.

Note
This concept checks only the call signature. For Sparse Table correctness, F must also satisfy the semantic laws: associativity and idempotency.

Definition at line 98 of file tpl_sparse_table.H.