摘要: 数论 1.数论分块 https://www.cnblogs.com/0xfffe/p/9648943.html 由于: 1.N/i的取值至多被分成2√n块 2. 所以,可以在O(√n)时间内算出答案: 例题: [AHOI2005]约数研究 [CQOI2007]余数求和 洛谷P3935 Calcula 阅读全文
posted @ 2019-08-26 11:08 l..q 阅读(225) 评论(0) 推荐(0)