About Segment Trees

Revision en1, by 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

Tags rmq, #segment tree, 2d segment tree, range query

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English bsbs 2019-10-02 16:33:56 339 Initial revision (published)