mos_algorithm
Answers offline range sum and distinct count queries on arrays using Mo's algorithm with sqrt decomposition.
Instructions
Offline range query processing using Mo's algorithm with sqrt decomposition (range sum and distinct count).
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": {
"array": "<array>",
"queries": "<queries>"
},
"name": "mos_algorithm"
}
}Input Schema
| Name | Required | Description | Default |
|---|---|---|---|
| array | Yes | Input array of numbers | |
| queries | Yes | Range queries as [l, r] pairs (0-indexed, inclusive) |