摘要：#6164. 「美团 CodeM 初赛 Round A」数列互质 思路 ： 对这个题来言，莫队可以 n*根号n 离线处理出各个数出现个的次数 ，同时可以得到每个次数出现的次数 ， 但是还要处理有多少 次数 与ki互质 。根据数列的性质，无论这个区间多长，最长也就是 1 - n这个区间 ，所能产生的 阅读全文