初看这道题，以为又是什么数据结构数数题，没啥思路，结果推式子时搞出了一个类似可以卷积的玩意儿，所以果断\(FFT\)解决。那我们来分析问题：这道题里，值域没用，每一个数只要管它与\(x\)的相对大小关系即可。如果它小于\(x\)那么有贡献，赋值为一，否则为零。然后，可以求前缀和，区间部分

题目大意给你一个数组$a$，令$t$为$a$的子序列且$t$中所有数的最小公倍数$\notina$求$t$数组中最多有多少个数。思路非常明显这是一道数学题，对于数组$a$我们首先从小到大拍一个序，然后我们可以求出$a$中所有数的最大公倍数，如果这个公倍数$\not=

原题链接题解发现一串数字的lcm一定大于等于这一串数字的最大值，所以如果整个数组的lcm大于\(a_{max}\)，直接输出n否则，注意这里的思维，否则，剩余数字组成的lcm一定小于等于\(a_{max}\)且是\(a_{max}\)的因子code#include<bits/stdc++.h>#definelllonglongusingnamesp