When submitting a solution in C++, please select either C++14 (GCC 6-32) or C++17 (GCC 7-32) as your compiler. ×

_kite's blog

By _kite, history, 4 years ago, In English

Can anyone provide me some 2D segment tree problems ?

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

»
4 years 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

»
4 years ago, # |
  Vote: I like it -8 Vote: I do not like it