2017年9月17日
洛谷 P2261 [CQOI2007]余数求和
摘要： 传送门 这个题是典型的除法分块，对题目中的式子进行变形： n∗k−∑ni=1(k/i)∗i 发现k/i的值只有O(n√)种，那么就可以进行分块了。 代码：#include#include#define ll long longusing namespace std;l... 阅读全文
posted @ 2017-09-17 15:46 玫葵之蝶 阅读(106) 评论(0) 推荐(0) 编辑