2D Range Update and Query

Revision en1, by gongy, 2016-08-02 11:43:45

Hello everyone!

My friend and I were discussing range update and range query of maximum in two dimensions and I am not sure how to implement such a data structure. It appears to be much more difficult than range query/update in one dimensions as it is hard to propagate a tree.

Can anyone provide any insight on this?

Thanks in advance

Tags data structures, 2d segment tree

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English gongy 2016-08-02 11:43:45 369 Initial revision (published)