随笔分类 -  数学---数论分块

摘要:P2261 [CQOI2007]余数求和 https://www.luogu.org/problemnew/show/P2261 思路: 而的值是成块状分布的,被称为数论分块。以为例,令=1,则第一个块所代表的值为,则第一个块的右端,然后下一个块的左端,以此类推,最终这些块共有种取值,可以在的时间内 阅读全文
posted @ 2018-08-26 12:59 dprswdr 阅读(142) 评论(0) 推荐(0)