Codeforces1114 F. Please, another Queries on Array?（线段树+状压+欧拉函数）