EasyCoding's blog

Problems
By EasyCoding, 10 years ago, In English

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!!!

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

»
10 years ago, # |
  Vote: I like it -13 Vote: I do not like it

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

→ Reply
»
10 years ago, # |
← Rev. 3   Vote: I like it 0 Vote: I do not like it

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 ?

→ Reply
»
10 years ago, # |
← Rev. 3   Vote: I like it 0 Vote: I do not like it

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

→ Reply
»
10 years ago, # |
← Rev. 2   Vote: I like it 0 Vote: I do not like it

segment trees

DSU

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

→ Reply