Describe a data sturcture that you can do:
Get[x] by key in O(1),
Set(x,y) by key in O(1),
and setAll(y) by O(1)
The setAll does not must really put the value at all the places, its just need to be seen like this(when you do get, you need to get the correct value)