Блог пользователя Powerful_Orkhan

Tree And Queries
Автор Powerful_Orkhan, история, 7 месяцев назад, По-английски

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 .

  • Проголосовать: нравится
  • +3
  • Проголосовать: не нравится

»
7 месяцев назад, # |
← Rev. 2   Проголосовать: нравится +5 Проголосовать: не нравится

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.

→ Ответить