摘要：Boring Queries 分析 关键点之一，在于我们对lcm性质的了解。n个数的lcm就等于$LCM_{i=l}^{r}a_i=\prod_{p是质数}p^{\max_{l\leq i \leq r}}cntt_{i,p}$，其中$cnt_{i,p}$表示$a_i$中p的的次数。 我们考虑根号分 阅读全文

摘要：Destiny 题目大意 给定$n$个元素，$m$次询问。 每次给出三个参数$l,r,k$，询问区间$[l,r]$内是否存在出现次数严格大于$\frac{r-l+1}{k}$的数。如果存在就输出最小的那个$ans$，否则输出$-1$. 分析 我们看到要求区间[l,r]内存在的数字次数是否大于$\fr 阅读全文