A powerful Christmas storm battered California with mudslides, flooding, high surf, and heavy snow, leaving thousands without power and prompting evacuations.