kursatbakis0's blog

segment tree
By kursatbakis0, 10 years ago, In English

hello everybody. I currently learned the segment tree algorithm and it is a bit diffucult to understand this. I really need help to provide better understand and implementation . What would you advise for me to get this ? thank u

  • Vote: I like it
  • -6
  • Vote: I do not like it

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

Segment Tree I learned from this. The code is simple if u do reverse engg.

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

You can practice on Codeforces, LightOJ...

For example, you can try to solve http://codeforces.com/problemset/problem/381/E

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

    I finally solved that problem. And it was really helpful. Thank you.

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

thanks for your ideas.

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

Here are some helpful posts:

These posts describe lazy propagation, a very useful technique:

→ Reply