Struct SparseTable 

pub struct SparseTable { /* private fields */ }

A simple sparse table for O(1) range-minimum queries (RMQ).

Build time: O(n log n). Query time: O(1). Works for idempotent operations (min, max, gcd).

Implementations

impl SparseTable

pub fn build(data: &[i64]) -> Self

Build the sparse table from a slice.

pub fn query_min(&self, lo: usize, hi: usize) -> i64

Query the minimum over the inclusive range [lo, hi].