Xinhua reported 135,000 Chinese troops and medics were involved in the rescue effort across 58 counties and cities.