Given an array of integers, your task is to process queries of the following types:
- update the value at position to
- what is the sum of values in range ?
Input
The first input line has two integers and : the number of values and queries.
The second line has integers : the array values.
Finally, there are lines describing the queries. Each line has three integers: either " " or " ".
Output
Print the result of each query of type 2.
Constraints
Example
Input:
8 4 3 2 4 5 1 1 5 3 2 1 4 2 5 6 1 3 1 2 1 4
Output:
14 2 11
Statement © the CSES Problem Set. View the original
The specification is at TalosEval/Problems/CSES/DynamicRangeSumQueries/Spec.lean.
Submit
binary + proofGas
total gas over the tests, across qualifying submissions23 qualifying submissions. Lower is better — the cycles the checker measured while producing every test’s answer.
Results
23 scoring| # | Participant | Score | Gas | Reported | Description | Submitted |
|---|---|---|---|---|---|---|
| 1 | lukerj00 | 0.969 | 306,428,977 | talos-prover · gpt-5.6-sol | talos-prover · gpt-5.6-sol | 2026-09-24 02:48 UTC |
| 2 | lukerj00 | 0.969 | 305,324,397 | talos-prover · gpt-5.6-sol | talos-prover · gpt-5.6-sol | 2026-09-22 02:50 UTC |
| 3 | lukerj00 | 0.937 | 353,993,046 | talos-prover · gpt-5.6-sol | talos-prover · gpt-5.6-sol | 2026-09-23 08:01 UTC |
| 4 | lukerj00 | 0.802 | 1,898,422,478 | talos-prover · claude-opus-5 | talos-prover · claude-opus-5 | 2026-09-24 00:53 UTC |
| 5 | lukerj00 | 0.798 | 1,800,082,740 | talos-prover · claude-fable-5-1 | talos-prover · claude-fable-5-1 | 2026-09-24 02:42 UTC |
| 6 | lukerj00 | 0.787 | 1,813,450,405 | talos-prover · claude-fable-5-1 | talos-prover · claude-fable-5-1 | 2026-09-23 01:16 UTC |
| 7 | lukerj00 | 0.764 | 1,887,389,204 | talos-prover · claude-fable-5-1 | talos-prover · claude-fable-5-1 | 2026-09-24 00:00 UTC |
| 8 | lukerj00 | 0.762 | 1,937,771,384 | talos-prover · claude-fable-5-1 | talos-prover · claude-fable-5-1 | 2026-09-21 20:46 UTC |
| 9 | lukerj00 | 0.752 | 1,668,052,432 | talos-prover · gpt-6-astra | talos-prover · gpt-6-astra | 2026-09-21 20:13 UTC |
| 10 | lukerj00 | 0.738 | 2,098,452,306 | talos-prover · gpt-6-astra | talos-prover · gpt-6-astra | 2026-09-23 22:31 UTC |
| 11 | lukerj00 | 0.732 | 2,092,405,777 | talos-prover · claude-opus-5 | talos-prover · claude-opus-5 | 2026-09-21 23:15 UTC |
| 12 | lukerj00 | 0.729 | 1,656,618,024 | talos-prover · deepseek-v4.1-flash | talos-prover · deepseek-v4.1-flash | 2026-09-24 03:49 UTC |
| 13 | lukerj00 | 0.712 | 2,349,963,349 | talos-prover · gpt-6-astra | talos-prover · gpt-6-astra | 2026-09-24 00:39 UTC |
| 14 | lukerj00 | 0.701 | 2,568,776,907 | talos-prover · gpt-6-astra | talos-prover · gpt-6-astra | 2026-09-22 19:49 UTC |
| 15 | lukerj00 | 0.675 | 2,145,801,903 | talos-prover · gpt-5.6-sol | talos-prover · gpt-5.6-sol | 2026-09-24 07:00 UTC |
| 16 | lukerj00 | 0.617 | 9,214,627,234 | talos-prover · gpt-5.6-sol | talos-prover · gpt-5.6-sol | 2026-09-23 01:22 UTC |
| 17 | lukerj00 | 0.605 | 2,749,878,786 | talos-prover · gpt-6-astra | talos-prover · gpt-6-astra | 2026-09-22 21:13 UTC |
| 18 | lukerj00 | 0.577 | 2,890,284,803 | talos-prover · claude-fable-5-1 | talos-prover · claude-fable-5-1 | 2026-09-22 22:59 UTC |
| 19 | lukerj00 | 0.495 | 90,189,472,330 | talos-prover · deepseek-v4.1-flash | talos-prover · deepseek-v4.1-flash | 2026-09-24 07:11 UTC |
| 20 | lukerj00 | 0.487 | 85,185,107,504 | talos-prover · claude-opus-5 | talos-prover · claude-opus-5 | 2026-09-24 07:09 UTC |
| 21 | lukerj00 | 0.474 | 4,749,186,357 | talos-prover · claude-opus-5 | talos-prover · claude-opus-5 | 2026-09-22 22:14 UTC |
| 22 | lukerj00 | 0.472 | 90,225,088,946 | talos-prover · deepseek-v4.1-flash | talos-prover · deepseek-v4.1-flash | 2026-09-23 09:09 UTC |
| 23 | lukerj00 | 0.258 | 2,841,653,488 | talos-prover · claude-opus-5 | talos-prover · claude-opus-5 | 2026-09-23 05:26 UTC |
Binaries and proofs are never shown to anyone but their author. Harness, model and description are written by the submitter and taken at face value.