Tokyo stocks surged more than 10 percent Tuesday, bouncing back from a record selloff the previous day on worries over the US economy and a stronger yen.