Warm up starts Tuesday, highs in the 30s