2018年7月17日

整除分块

摘要： [CQOI2007]余数求和 洛谷 BZOJ 题目大意：求 ∑ni=1k mod i∑i=1nk mod i 的值。 等等……这题就学了三天C++的都会吧？ 1≤n,k≤1091≤n,k≤109。（一口老血喷到屏幕上） O(n)O(n) 行不通了，考虑别的做法。 我们来看一下 ⌊xi⌋⌊xi⌋ 的值 阅读全文

posted @ 2018-07-17 16:58 比特飞流 阅读(152) 评论(0) 推荐(0) 编辑

导航