Multidimensional segment trees can do range updates in poly-logarithmic time (Q2220857)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Multidimensional segment trees can do range updates in poly-logarithmic time |
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Multidimensional segment trees can do range updates in poly-logarithmic time |
scientific article |
Statements
Multidimensional segment trees can do range updates in poly-logarithmic time (English)
0 references
25 January 2021
0 references
dynamic range query
0 references
lazy propagation
0 references
multidimensional data
0 references
range sum query
0 references
segment tree
0 references
tree data structures
0 references
