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.
Tool call template
Replace each placeholder with a value matching the input schema. Only required parameters are included; add optional parameters as needed.
{
"id": 1,
"jsonrpc": "2.0",
"method": "tools/call",
"params": {
"arguments": {
"values": "<values>",
"queries": "<queries>"
},
"name": "rmq_sparse"
}
}Input Schema
| Name | Required | Description | Default |
|---|---|---|---|
| mode | No | "min" or "max" (default min) | |
| values | Yes | Input array | |
| queries | Yes | Array of [left, right] pairs |