MQFLLY

摘要： CodeForces Round 705-D GCD of an Array 数论 乱搞 or 线段树 + 质因子分解科技 题意 给定数组$a$，$q$个询问，每次询问对$pos$乘上$x$，询问全局$gcd$ \[ 1 \leq n ,q \leq 2e5\\ 1 \leq a_i \leq 2e 阅读全文