Asian markets extended gains Tuesday as Americans prepared to vote in one of the most keenly watched elections ever.