Hundreds of thousands of people lost power after flash flooding caused by severe storms late on Monday.