2022年5月29日
cf1493 D. GCD of an Array
摘要： 题意： 给定数组，每次询问 \(i,x\) 表示把 \(a_i\) 乘上 \(x\)，每次询问后输出整个数组的 gcd 思路： 非常暴力的stl。map<int,int> mpa[i] 记录 \(a_i\) 的质因子分解式，multiset<int> S[p] 存所有数中 p 的次数 int p[N 阅读全文
posted @ 2022-05-29 01:16 Bellala 阅读(23) 评论(0) 推荐(0)