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
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
| № | Пользователь | Рейтинг |
|---|---|---|
| 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 |
| Страны | Города | Организации | Всё → |
| № | Пользователь | Вклад |
|---|---|---|
| 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 |
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