Sometimes when we search a bout trees problems ... We get problems that contain queries but with trees I think that this problems have a good tricks and so hard to find these trick so if anyone have an idea about how to solve problems that contain trees and queries .. pls give me resource how to learn and problems to solve and thanks for all and sorry for bad english .
→ Pay attention
Before contest
CodeTON Round 9 (Div. 1 + Div. 2, Rated, Prizes!)
38:08:42
Register now »
CodeTON Round 9 (Div. 1 + Div. 2, Rated, Prizes!)
38:08:42
Register now »
*has extra registration
→ Top rated
| # | User | Rating |
|---|---|---|
| 1 | tourist | 4009 |
| 2 | jiangly | 3823 |
| 3 | Benq | 3738 |
| 4 | Radewoosh | 3633 |
| 5 | jqdai0815 | 3620 |
| 6 | orzdevinwang | 3529 |
| 7 | ecnerwala | 3446 |
| 8 | Um_nik | 3396 |
| 9 | ksun48 | 3390 |
| 10 | gamegame | 3386 |
→ Top contributors
| # | User | Contrib. |
|---|---|---|
| 1 | cry | 167 |
| 2 | Um_nik | 163 |
| 3 | maomao90 | 162 |
| 3 | atcoder_official | 162 |
| 5 | adamant | 159 |
| 6 | -is-this-fft- | 158 |
| 7 | awoo | 157 |
| 8 | TheScrasse | 154 |
| 9 | Dominater069 | 153 |
| 9 | nor | 153 |
→ Find user
→ Recent actions
Codeforces (c) Copyright 2010-2024 Mike Mirzayanov
The only programming contests Web 2.0 platform
Server time: Nov/22/2024 03:26:18 (j1).
Desktop version, switch to mobile version.
Supported by
You can learn how to solve this kind of problems by learning Euler tour technique, but you must be familiar with segment tree, there are many other techniques that can solve trees queries but this is so powerful and simple enough to start with.
https://usaco.guide/gold/tree-euler
You can learn it from here.
if you don't know segment tree you can learn it from here as well.
https://usaco.guide/gold/PURS
https://cp-algorithms.com/data_structures/segment_tree.html
and there are many resources, just try to search on youtube if you can't understand them
Thanks so much bro .. I will start learning Euler tour . Good luck , and thanks again .
You're more than welcome :)