yyjxx2010xyu

摘要： 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 阅读全文

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