mango09 の 世界

摘要： P5176 公约数 Description 多测，\(T\) 组数据。 给定 \(n, m, p\)，请求出 \[ \left[ \sum_{i = 1}^n \sum_{j = 1}^m \sum_{k = 1}^p \gcd(ij, ik, jk)\cdot \gcd(i, j, k)\cdot 阅读全文

摘要： D. The Child and Sequence Description 给定数列，区间查询和，区间取模，单点修改。 \(n, m \leq 10^5, a_i\le 10^9\)。 Solution 思路与 花神游历各国 很像。 假设现在是 \(x\bmod p\)： 若 \(x < p\)：不 阅读全文