After a mostly sunny and pleasant weekend with highs in the 70s and 80s, get ready for some major changes in your forecast starting Tuesday.