2018年6月23日
初涉数论分块
摘要： 数论分块：应该算是一类思想 什么是数论分块 我对数论分块的理解就是：在一类要统计$\sum_{i}^{n}{f(i)}$的数学题中，由于$f(i)$是单调的，故存在$x,y \in [i,j]$使得$f(x)=f(y)$。于是只要找到这段区间就可以节省计算区间内每一个函数值的时间开销。 时间复杂度大 阅读全文
posted @ 2018-06-23 09:13 AntiQuality 阅读(1302) 评论(1) 推荐(1) 编辑