codeforces474F. Ant colony（线段树+可持久化划分树）