摘要：考试时打了个暴力T40，正解是整除分块？？？完全没听过……而且这题居然还有人A了…… 整除分块 暴力就不说了，直接上正解： 将d除过去，右边向下取整（显然不能向上取整啊，会超k的）这个不用处理，整除就是向下取整的，然后就用到整除分块的结论了： $\frac{N}{i}$向下取整，他是一个递减的分段函 阅读全文