BIT rmq range update

Revision en1, by oursaco, 2021-07-31 03:35:07

I know that you can extend BIT to do range min/max queries with two BITs, but is it possible to range update while doing min/max queries with BIT.

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English oursaco 2021-07-31 03:35:07 166 Initial revision (published)