摘要："题目" 数论，考虑原题给的公式，得出$i\%j=i (i/j) j)$ 原题求$\sum_{i=1}^{i=n}(k\%i)=\sum_{i=1}^{i=n}(k i (k/i))=k n \sum_{i=1}^{i=n}(i (k/i))$ 因此原题转化成了快速求$\sum_{i=1}^{i=n 阅读全文

摘要：分块 思想 分块作为一种在$oi$中十分（暴）妙（力）的算法和思想,常常被使用于各种数据结构和暴力算法中,所以它又被叫做优雅的暴力.世界上最好的算法就是暴力,因为它能处理最多的问题,但是更好的算法就是分块.分块主要基于分治,便是把各种数据分别装到不同的块中,然后在处理的时候分类讨论该怎么处理的算法. 阅读全文