More than 500,000 people evacuated and 5,500 soldiers deployed as Fujian and Zhejiang provinces brace for heavy rains.