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.
# | User | Rating |
---|---|---|
1 | tourist | 4009 |
2 | jiangly | 3773 |
3 | Radewoosh | 3646 |
4 | ecnerwala | 3624 |
5 | jqdai0815 | 3620 |
5 | Benq | 3620 |
7 | orzdevinwang | 3612 |
8 | Geothermal | 3569 |
8 | cnnfls_csy | 3569 |
10 | gyh20 | 3447 |
# | User | Contrib. |
---|---|---|
1 | awoo | 161 |
2 | maomao90 | 160 |
3 | nor | 157 |
4 | atcoder_official | 156 |
4 | cry | 156 |
6 | -is-this-fft- | 155 |
7 | maroonrk | 154 |
8 | adamant | 153 |
9 | Um_nik | 152 |
10 | djm03178 | 146 |
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.
Name |
---|
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!!!