Gladiator_King's blog

Problems about "Segment Tree Graphs"
By Gladiator_King, history, 30 hours ago, In English

Where can I find more problems about Segment Tree Graphs? The only two problems I am aware of are listed below.

Legacy (CF) Tickets (USACO Platinum)

Any help would be greatly appreciated. I would also prefer English problem statements (for I am a native speaker) but if none are available, I'll use Google Translate (hoping for the best).

  • Vote: I like it
  • +11
  • Vote: I do not like it

»
30 hours ago, # |
  Vote: I like it 0 Vote: I do not like it

There are around 5-6 Trees problem which uses Segment Trees one after the other in the CSES Sheet (They use Flattening of Trees) , you could try those.

Subtree Queries

Check problems above and below this, they are similar problems.

→ Reply
»
30 hours ago, # |
  Vote: I like it +1 Vote: I do not like it

https://codeforces.me/blog/entry/135761 . also, https://atcoder.jp/contests/arc069/tasks/arc069_d

→ Reply
»
22 hours ago, # |
  Vote: I like it 0 Vote: I do not like it
→ Reply