I need problems about Queries on Tree.
which data structures need problems same as above?
Can you guys suggest problems?
Any help will be appreciated very much :)
# | User | Rating |
---|---|---|
1 | tourist | 4009 |
2 | jiangly | 3821 |
3 | Benq | 3736 |
4 | Radewoosh | 3631 |
5 | jqdai0815 | 3620 |
6 | orzdevinwang | 3529 |
7 | ecnerwala | 3446 |
8 | Um_nik | 3396 |
9 | ksun48 | 3388 |
10 | gamegame | 3386 |
# | User | Contrib. |
---|---|---|
1 | cry | 164 |
1 | maomao90 | 164 |
3 | Um_nik | 163 |
4 | atcoder_official | 161 |
5 | -is-this-fft- | 158 |
6 | awoo | 157 |
7 | adamant | 156 |
8 | TheScrasse | 154 |
8 | nor | 154 |
10 | Dominater069 | 153 |
I need problems about Queries on Tree.
which data structures need problems same as above?
Can you guys suggest problems?
Any help will be appreciated very much :)
Name |
---|
Heavy-Light Decomposition.
Wiki
E-maxx (Russian)
I didn't understand clearly. But if you are looking for tree query related problems, you can try QTREE , QTREE2 , QTREE3 , QTREE4 , QTREE5 , QTREE6
if you don't mind would you please give some hints on how to solve QTREE4? I'm quite sure it can be done with heavy-light decomposition but I couldn't get a solution! I need to keep track of the currently longest path and second longest path and the third and so on to be able to switch between them after white nodes get blackened.
Sorry, I am yet to solve this problem.
Aha no problems, thank you.
Heavy light decomposition (with Segment tree) problem for beginners : http://acm.timus.ru/problem.aspx?space=1&num=1553 If you need the code, you can see my code: https://sites.google.com/site/kc97ble/container/heavylight-cpp
thanks :)