practice_practice's blog

By practice_practice, history, 5 weeks ago, In English,

Can anyone provide me some 2D segment tree problems ?

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

»
5 weeks ago, # |
Rev. 3   Vote: I like it -9 Vote: I do not like it

(I don't know whether this exactly means what you want, but in all these problems you have to maintain a segment tree whose each node keeps a vector(somewhat compressed 2d segment tree).

Reading Problems based on 2d segment treee:- problem 1 problem 2 problem 3

»
5 weeks ago, # |
  Vote: I like it -8 Vote: I do not like it