2018年9月11日
除法分块学习笔记
摘要： $\\$ 除法分块 求以$N$为被除数，在$[0,N]$的范围内，将所得的商向下取整相同的所有除数区间。 + $N\in [0,10^9]$ 这个问题其实有$\text O(\sqrt N)$的解决方案，即除法分块。 我们先给出做法，在证明正确性和复杂度。 $\\$ 做法 维护两个变量$L,R$，代 阅读全文
posted @ 2018-09-11 21:31 SGCollin 阅读(1804) 评论(0) 推荐(0) 编辑