2021年10月31日
洛谷P5438 【XR-2】记忆
摘要： 考虑 \(L=1\) 时 首先我们令一个数可以表示为 \(k^2a\) 的形式，其中 \(a\) 中没有平方因子 我们可以枚举 \(a\) ，假设在询问区间内的可以表示为 \(k^2a\) 形式的数字有 \(x\) 个 那么其对答案的贡献就为 \(x-1\) 转换题意，其实就是询问区间内 \(k^2 阅读全文
posted @ 2021-10-31 16:05 zJx-Lm 阅读(33) 评论(0) 推荐(1) 编辑