Power lines, roads, and bridges were damaged, and more than half a million people were left without electricity.