Japan's 225-issue Nikkei average surged 3.5% on Tuesday, with tech shares leading the rally as sentiment got a boost from a weaker yen as traders returned after a public holiday.

The Nikkei average ended the day at the session's peak of 36,232.51, trading higher in the last 40 minutes of trading. It spent much of the day flitting back and forth across the psychological 36,000 level, a level it hadn't breached since Aug. 2.

The broader Topix climbed 2.8%.