papa-ka-para's blog

2D segment Tree, An Awesome Explanation !!!

By papa-ka-para, history, 7 years ago, In English

Hello guys,

I have created video on 2-Dimensional segment tree. Pre-requisite for this video is one-dimensional segment tree. I have tried to explain things as easy as possible.

2D segment tree video tutorial

we have attached code in description.(it's not full version in initial steps, because, we want you to try, functions that we have mentioned in code. I am sure, if you watch video 2-3 times, you will surely be able to implement 2D segment tree by yourself. )

Good Luck and Have Fun. Happy Coding.

Thanks again, gkcs

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

Comments Comments (2)
| Write comment?
»
7 years ago, # |
← Rev. 2   Vote: I like it +10 Vote: I do not like it

we can also do lazy propagation(eg: if i want to add a number X to all elements in a submatrix ) on 2D-segtree right?

→ Reply
  • »
    »
    7 years ago, # ^ |
      Vote: I like it +9 Vote: I do not like it

    To be honest, it seems really hard. I've tried to work this out for quite a long time in the past, without any success.

    → Reply