Tuesday will see cool air spread across the UK ahead of a noticeable drop in temperatures for all by Wednesday.