Please subscribe to the official Codeforces channel in Telegram via the link: https://t.me/codeforces_official. ×

loveWithLegend1's blog

By loveWithLegend1, history, 14 months 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  

»
8 months ago, # |
  Vote: I like it 0 Vote: I do not like it

how to query on 2D segment tree?

»
8 months 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?

  • »
    »
    8 months 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.