Hello Codeforces.
Today I read about Fenwick tree. Correctly update in range and find sum in range. Update in range, it means adding value to the range. Can we set value in range and find sum in range with fenwick tree?
Sorry for my English.
→ Pay attention
Before contest
Spectral::Cup 2026 Round 2 (Codeforces Round 1100, Div. 1 + Div. 2)
24:40:58
Register now »
Spectral::Cup 2026 Round 2 (Codeforces Round 1100, Div. 1 + Div. 2)
24:40:58
Register now »
*has extra registration
→ Top rated
| # | User | Rating |
|---|---|---|
| 1 | Benq | 3792 |
| 2 | VivaciousAubergine | 3647 |
| 3 | Kevin114514 | 3611 |
| 4 | jiangly | 3583 |
| 5 | strapple | 3515 |
| 6 | tourist | 3470 |
| 7 | Radewoosh | 3415 |
| 8 | Um_nik | 3376 |
| 9 | maroonrk | 3361 |
| 10 | XVIII | 3345 |
→ Top contributors
| # | User | Contrib. |
|---|---|---|
| 1 | Qingyu | 162 |
| 2 | adamant | 148 |
| 3 | Um_nik | 146 |
| 4 | Dominater069 | 143 |
| 5 | errorgorn | 141 |
| 6 | cry | 138 |
| 7 | Proof_by_QED | 136 |
| 8 | YuukiS | 135 |
| 9 | chromate00 | 134 |
| 10 | soullless | 133 |
→ Find user
→ Recent actions
Codeforces (c) Copyright 2010-2026 Mike Mirzayanov
The only programming contests Web 2.0 platform
Server time: May/22/2026 16:54:03 (g1).
Desktop version, switch to mobile version.
Supported by
https://ideone.com/pSY3YQ
I said set value in range, main word " in range "
Sorry, but in Fenwick Tree you can't update in range. But you can use Segment Tree. In Segment Tree you can do nearly anything.
5 minut, 8 upvotes, have you any fake accaunts?
No!!!