More than 30 militants have been killed in three days of battles with coalition forces in southern Afghanistan, officials said.