Tens of thousands of utility workers worked over the weekend to restore power to more than 1 million customers.