2022年5月12日
SP8496 NOSQ - No Squares Numbers 题解
摘要： To SP8496 这道题可以用到前缀和思想，先预处理出所有的结果，然后 \(O(1)\) 查询即可。 注意： 是不能被 \(x^2(x≠1)\) 的数整除的数叫做无平方数。 \(d\) 可以为 \(0\)。 即对于每次询问，给出 \(s[b][d]-s[a-1][d]\) 的值。 #include 阅读全文
posted @ 2022-05-12 23:17 Scorilon 阅读(48) 评论(0) 推荐(0)