death_bringer's blog

How to learn Segment Tree?
By death_bringer, history, 2 years ago, In English

To get straight to the point. I know the basics and implementation of segment tree but I can't solve problems using it. Because I don't know its applications and advantages (Practical ones).

So can anyone have a list of problems going from easy to a medium level so that I can try to get my basics straight?

I kinda have the same problem for DSU. So, If anyone has list for that, please share it will be very helpful.

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

Comments Comments (6)
| Write comment?
»
2 years ago, # |
  Vote: I like it +3 Vote: I do not like it

checkout the edu section: https://mirror.codeforces.com/edu/courses

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

Segment Trees Problems

Easy
  1. Range Minimum Queries
Q1

  1. Point update and Range Queries

  2. Range XOR Queries

  3. https://mirror.codeforces.com/contest/356/problem/A

Medium
  1. Range Update and point queries.
Q1

  1. https://mirror.codeforces.com/contest/482/problem/B

  2. https://mirror.codeforces.com/contest/339/problem/D

  3. https://mirror.codeforces.com/problemset/problem/459/D

Q4
Hard (Maybe try these in future)

  1. https://mirror.codeforces.com/contest/380/problem/C

  2. https://mirror.codeforces.com/contest/220/problem/E

Other than these you can checkout this awesome blog for more questions (not sorted according to difficulty).

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

https://www.codechef.com/certification/data-structures-and-algorithms/prepare#foundation

check out the segment tree section it lists all the standard problems related to it

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

Codeforces edu and usaco guide.

→ Reply
»
2 years ago, # |
  Vote: I like it +2 Vote: I do not like it

See seg tree section: https://mirror.codeforces.com/blog/entry/55274

→ Reply