It could be as simple as just creating a special fork block that contains a sequence of every old block's new hash.