2022年2月17日
【题解】CF1098E Fedya the Potter
摘要： Sol 先考虑那个 \(\gcd\) 操作。 显然可以枚举右端点维护。一个右端点对应的 \(\gcd\) 只有 \(\log\) 种。 那么就可以在 \(n \log^2 a_i\) 内处理出 \(cnt\) 数组。其中，\(cnt_i\) 表示 \(b\) 中有 \(cnt_i\) 个 \(i\) 阅读全文
posted @ 2022-02-17 17:59 dd_d 阅读(93) 评论(2) 推荐(0)