you have to build it and store, so the footprint of this data structure has now increased. If the array of numbers is mutable, the index also needs to be a mod

you have to build it and store, so the footprint of this data structure has now increased. If the array of numbers is mutable, the index also needs to be a modifiable structure (like a tree).