Immutable data structures prevent you from having to copy the entire state. In fact the first "copy" is essentially a no-op. Compare it to a "copy on write" filesystem, where the changes you make are the only thing that needs to be copied/written.

https://en.wikipedia.org/wiki/Persistent_data_structure