is wavelet tree has update query and what update query support for wavelet tree ( such change value of an element( point update ) ). Thank for your answear
→ Pay attention
→ Top rated
| # | User | Rating |
|---|---|---|
| 1 | jiangly | 3810 |
| 2 | Benq | 3676 |
| 3 | Kevin114514 | 3655 |
| 4 | maroonrk | 3463 |
| 5 | strapple | 3447 |
| 6 | Um_nik | 3387 |
| 7 | heuristica | 3322 |
| 8 | turmax | 3317 |
| 9 | tourist | 3307 |
| 10 | jiangbowen | 3291 |
→ Top contributors
| # | User | Contrib. |
|---|---|---|
| 1 | Qingyu | 156 |
| 2 | nik_exists | 150 |
| 2 | maspy | 150 |
| 4 | Um_nik | 143 |
| 5 | Errichto | 139 |
| 6 | adamant | 137 |
| 7 | AmShZ | 135 |
| 8 | maroonrk | 133 |
| 9 | BledDest | 132 |
| 10 | qwexd | 129 |
→ Find user
→ Recent actions
Codeforces (c) Copyright 2010-2026 Mike Mirzayanov
The only programming contests Web 2.0 platform
Server time: Sep/23/2026 14:23:21 (g2).
Desktop version, switch to mobile version.
Supported by
Go and learn binary search first!
why
he's saying that there are more meaningful algorithms to learn than wavelet tree.
uhmm i only want to advance my knownledge about data structure, and this tree also support some interesting query
"this tree also support some interesting query".
Even persistent segment tree does approx all the things which a wavelet tree does.
POV: Literally go and learn Binary Search. Wavelet has nothing to do with this level, even I skipped it!
Agreed, I think if you feel the need to use wavelet tree on a certain problem, it's either that the problem is too hard or that you are overcomplicating stuff
As mentioned in this paper, Wavelet Tree can support the following updates:
I also feel like it is too early to learn this topic at this rating, but anyway here's your answer