`prev_state` is now a list of previous state ids, similiar to
prev_events. `replace_state` now points to what we think was replaced.