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 .
→ Обратите внимание
→ Трансляции
→ Лидеры (рейтинг)
| № | Пользователь | Рейтинг |
|---|---|---|
| 1 | tourist | 3690 |
| 2 | jiangly | 3647 |
| 3 | Benq | 3581 |
| 4 | orzdevinwang | 3570 |
| 5 | Geothermal | 3569 |
| 5 | cnnfls_csy | 3569 |
| 7 | Radewoosh | 3509 |
| 8 | ecnerwala | 3486 |
| 9 | jqdai0815 | 3474 |
| 10 | gyh20 | 3447 |
| Страны | Города | Организации | Всё → |
→ Лидеры (вклад)
| № | Пользователь | Вклад |
|---|---|---|
| 1 | maomao90 | 174 |
| 2 | awoo | 164 |
| 3 | adamant | 163 |
| 4 | TheScrasse | 159 |
| 5 | nor | 157 |
| 6 | maroonrk | 156 |
| 7 | -is-this-fft- | 152 |
| 8 | Petr | 146 |
| 8 | orz | 146 |
| 10 | BledDest | 145 |
→ Найти пользователя
→ Прямой эфир
Codeforces (c) Copyright 2010-2024 Михаил Мирзаянов
Соревнования по программированию 2.0
Время на сервере: 19.05.2024 18:57:14 (k3).
Десктопная версия, переключиться на мобильную.
При поддержке
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 :)