Japan sent tens of thousands of troops and rescue workers on Sunday to save stranded residents and fight floods caused by one of the worst typhoons to hit the country in recent history.