艾特玖

摘要： 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的的次数。 我们考虑根号分 阅读全文