\n与endl都有换行的含义，但有所区别。 对于cout输出流来说，并不是简单的输出在屏幕那么简单，而是先将后面接着的字符串存在一个缓冲槽。而对于\n来说，属于其中的字符串。对于endl来说，他会控制缓冲槽刷新清空缓冲槽，并且换行，相当于 "\n"<<std::flush; 那cout什么时候会自动 Read More
题目链接 题意： 思路：首先由容斥定理可得 红色箭头为反演步骤。 最后由数论分块来写。 #include <bits/stdc++.h> using namespace std; #define ll long long const int N = 50000; int mu[N + 5], p[N Read More
题目链接 题意：求∑k mod i 思路：可以化解为 所以，如何求k/i向下取整才是关键，对于一个块k/i=j，我们可以直接求i到j区间的值，i到j区间都为k/i，时间复杂度为sqrt(n)。大体如下证明方法可行性和复杂度 #include <bits/stdc++.h> using namespa Read More