About Segment Trees

Правка en1, от bsbs, 2019-10-02 16:33:56

Hi everyone,

I have some questions about segment trees:

  • How can i do range queries with range updates on 2D arrays using segment trees?

  • Is there any other way to do it? (range updates with range queries)

  • Is there anything that can be done by BIT and can't be done by segment trees?

Thanks in advance

Теги rmq, #segment tree, 2d segment tree, range query

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en1 Английский bsbs 2019-10-02 16:33:56 339 Initial revision (published)