The continuation of extreme temperatures comes after numerous towns already broke their January and all-time records on Monday and yesterday, including a new state record for Victoria.