2018年4月1日
Codeforces #471
摘要： C(分段) 题意： 分析： 我们分别考虑p=2和p>=3的情况 当p=2的时候，个数明显是[L,R]内完全平方数的个数 当p>=3的时候，我们注意到这样的数字个数是1e6级别的，且a最多也不超过1e6 我们可以对于每个a去枚举对应的p，然后丢到一个set里去重 还有一点要注意的，p=2可能会和p>= 阅读全文
posted @ 2018-04-01 16:52 Chellyutaha 阅读(152) 评论(0) 推荐(0) 编辑