2021年3月8日
D. GCD of an Array 数据结构 + 思维
摘要： D. GCD of an Array 数据结构 + 思维 题目大意： 给你一个大小为 n 的序列，有 q 次操作，每次操作将 \(a_i\) 乘以 \(x\) ，在每次操作之后输出整个序列的 \(gcd\) 题解： 首先明确要对每一个数进行质因数分解，对质数分开讨论 然后分解完之后，用map存下来， 阅读全文
posted @ 2021-03-08 13:54 EchoZQN 阅读(170) 评论(0) 推荐(0)