2016年9月29日

摘要: 1 #include <bits/stdc++.h> 2 using namespace std; 3 const int Maxn=2000100; 4 struct Info{int l,r;}P[Maxn]; 5 int n,Cnt,F[Maxn]; 6 map<int,int> M; 7 i 阅读全文

posted @ 2016-09-29 16:01 yyjxx2010xyu 阅读(87) 评论(0) 推荐(0) 编辑

摘要: 官方题解:这是一道论文题。集训队论文《根号算法——不只是分块》。 首先,题目要我们求的东西,就是下面的代码: 即:从 k开始,每隔p个数取一个数,求它们的和。 这个算法的复杂度是的。 令答案为,表示模数是p,余数是k. 那么,对于第i个数,如何处理它对ans的贡献呢? 这样看上去很妙的样子,然而的预 阅读全文

posted @ 2016-09-29 10:35 yyjxx2010xyu 阅读(139) 评论(0) 推荐(0) 编辑