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