rmq_sparse
Build a sparse table from an array to answer range minimum or maximum queries in O(1) time.
Instructions
Build a sparse table for O(1) range minimum/maximum queries.
Input Schema
| Name | Required | Description | Default |
|---|---|---|---|
| mode | No | "min" or "max" (default min) | |
| values | Yes | Input array | |
| queries | Yes | Array of [left, right] pairs |