摘要：Sol 先考虑那个 \(\gcd\) 操作。 显然可以枚举右端点维护。一个右端点对应的 \(\gcd\) 只有 \(\log\) 种。 那么就可以在 \(n \log^2 a_i\) 内处理出 \(cnt\) 数组。其中，\(cnt_i\) 表示 \(b\) 中有 \(cnt_i\) 个 \(i\) 阅读全文

摘要：Sol 由题意可得，对于一次切割，会把一个矩形分成 \(n \times n\) 个矩形，所以每次切割会多出 \(n \times n-1\) 个矩形，那么答案即为 \(k \times (n \times n-1)+1\)。 Code //LYC_music yyds! #include<bits 阅读全文