The extreme weather has been blamed for the deaths of more than three dozen people, some of whom perished while struggling to keep warm.