Trait segment_tree::ops::Identity
source · pub trait Identity<N> {
fn identity(&self) -> N;
}
Expand description
A trait that specifies that this Operation
has an identity element.
An identity must satisfy combine(a, id) = a
and combine(id, a) = a
, where id
is
something returned by identity
.