Temperatures across the Southeast will be more typical of May or June as record-shattering warmth builds this week.