Multidimensional segment trees can do range updates in poly-logarithmic time (Q2220857)
From MaRDI portal
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
