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

Автор death_bringer, история, 2 года назад, По-английски

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.

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

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

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).

»
2 года назад, # |
  Проголосовать: нравится +1 Проголосовать: не нравится

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

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

Codeforces edu and usaco guide.

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