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

Автор EasyCoding, 10 лет назад, По-английски

Hello everyone!!!

Can someone give me problems for this topics :

  1. Sqrt-decomposition.
  2. Games (on graph).
  3. DSU.
  4. Segment tree.
  5. Fenwick tree.

Thanks for help and attention!!!

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

»
10 лет назад, # |
  Проголосовать: нравится -13 Проголосовать: не нравится

You can solve this for segment tree: Water Tree
First problem I solved with segment tree :D

»
10 лет назад, # |
Rev. 3   Проголосовать: нравится 0 Проголосовать: не нравится

For DSU — check this out. For segment tree and fenwick tree you can register in lightoj and solve some problems under this tag. There are pretty cool problems about segment tree. But can anybody give some problems about sqrt-decomposition and

Games (on graph)

helping me too, please ?

»
10 лет назад, # |
Rev. 3   Проголосовать: нравится 0 Проголосовать: не нравится

Try to solve this: Queries on the tree.
Spoiler in the previous edit.

»
10 лет назад, # |
Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

segment trees

DSU

also you can see this which has a pretty good collection for a various types of problems