Tuesday should be clear to partly cloudy with daytime highs between 34 and 39 degrees Celsius, possibly hitting 40 in the eastern part of the country.