摘要： \(P2261\) 显然，原式\(=\sum_{i=1}^n(k-\lfloor k/i\rfloor i)\)，数论分块即可。 \(P2260\) 不妨\(n\ge m\)。可以先求\(\sum_{i=1}^nn\space mod\space i\sum_{j=1}^mm\space mod\s 阅读全文

摘要： 数论分块 数论分块是一个很常用的技巧。我们考虑\(\lfloor n/i\rfloor\)的值，显然只有\(O(2\sqrt n)\)种。因为当\(n\le \sqrt n\)时，值显然有\(\sqrt n\)种。当\(n>\sqrt n\)时，值\(\le \sqrt n\)，最多也只有\(\sq 阅读全文