After a mild winter, temperatures across Victoria are continuing to climb, with the state experiencing a warmer-than-average start to spring.