A dangerous cross-country winter storm has sent temperatures plunging, with the Arctic air gripping more than 75 million people.