Add difference array to index

This commit is contained in:
Antti H S Laaksonen 2017-02-22 21:37:10 +02:00
parent 926dbdbf41
commit 1948b232ae
1 changed files with 2 additions and 0 deletions

View File

@ -1314,6 +1314,8 @@ retrieve single values.
We focus on an operation that increases all We focus on an operation that increases all
elements in a range $[a,b]$ by $x$. elements in a range $[a,b]$ by $x$.
\index{difference array}
Surprisingly, we can use the data structures Surprisingly, we can use the data structures
presented in this chapter also in this situation. presented in this chapter also in this situation.
To do this, we build a \key{difference array} To do this, we build a \key{difference array}