Army divers today searched for survivors in the submerged cars of a train that derailed and plunged into a rain-swollen river in southern India, killing at least 110 people, officials said.