1.6 KiB
1.6 KiB
| id | title | author | prerequisites | description | |
|---|---|---|---|---|---|
| RURQ | Range Update Range Query | Benjamin Qi |
|
Lazy updates on segment trees and two binary indexed trees in conjunction. |
CPH 28.1 (Segment Trees Revisited)
Lazy Segment Tree
(problem that's only increment with no sets?)
- use segment tree that keeps track of minimum and # of minimumsBIT Revisited
Binary Indexed Trees can support range increments in addition to range sum queries.