2D Range Update and Query

Правка en1, от 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

Теги data structures, 2d segment tree

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en1 Английский gongy 2016-08-02 11:43:45 369 Initial revision (published)