Module seg_tree::utils

Provided node implementations.

Structs

Max

Implementation of range max for generic type T, it implements Node and LazyNode.

MaxSubArraySum

Implementation of the solution to the maximum subarray problem. It just implements Node.

Min

Implementation of range min for generic type T, it implements Node and LazyNode.

PersistentWrapper

A simple wrapper for nodes to easily implement PersistentNode. If the wrapped node implements LazyNode the wrapper also implements it.

Sum

Implementation of range sum for generic type T, it implements Node and LazyNode, as such it can be used as a node in every segment tree type.