digest::ds::SegmentTree< k > Struct Template Reference

Segment Tree data structure. Supports log(n) point updates and range minimum queries. More...

#include <data_structure.hpp>

Detailed Description

template<int k>
struct digest::ds::SegmentTree< k >

Segment Tree data structure. Supports log(n) point updates and range minimum queries.

A data structure that can answer point update & range minimum queries.

Template Parameters

k	large window size

---

The documentation for this struct was generated from the following file:

• include/digest/data_structure.hpp