在讨论《站外题求解，二次剩余，中国剩余定理》回复：

@[Starrykiller](/user/235125) 我其实不太会筛，最近学了二次剩余于是把这道题捡起来，应该怎么处理1e9的大数据？

## 题目描述 定义 $ f(n) = \sum_{i=0}^{n-1} [i^2 \equiv 1 \pmod{n}] $，其中 $ n \in \mathbb{N}^* $。 其中 $[a]$ 表示当 $a$ 为真时值为 1，否则为 0。 求 $\sum_{i=1}^{k} f(i)$ 对 998244353 取模…

```cpp #include #include #include using namespace std; const int N = 1e5 + 10; int n , m; //vis标记遍历过的边 int e[N] , ne[N] , h[N] ,idx , vis[N]; int ans[N]; int df…

题面描述是否不够清楚，指出了有```[2[2BC]]```的情况，但没有指出还有```[2X[2BC]]```以及```[2X[2BC]Z]```的情况。

在讨论《建议升绿》回复：

可以暴力做,不过调了半小时

在讨论《求助95#16wa》回复：

@[_H17_](/user/743014) 谢谢，赛时以为答案最大2e9

在讨论《求助95#16wa》回复：

思路是cnt统计每朵花重叠的区间，c统计每朵花开两朵花的重叠区间

```cpp #include #include #include #include using namespace std; int n ,m ; vector p; vector cnt; vector c; int main(){ cin >> n >> m; p.resize(n); cnt.resize(n)…

在讨论《有没有哪位大佬帮帮我，求求了》回复：

先考虑一个简单的问题，使序列B非严格单调递增需要进行几次操作。 即求序列A逆序对的数量(对于$1 \le i a_j$,那么$\left \{ a_i , b_j\right \}为一对逆序对$)，可以用归并排序的方法求A序列中的逆序对数量。 反之求使B非严格单调递减，即求A中正序对的数量。 注意到$b_k = max…

[原题](https://codeforces.com/gym/105272/problem/G) **题目机翻** ## G. 外侨家谱 每次测试时限：2 秒 每次测试的内存限制：256 兆字节 输入：标准输入 输出：标准输出 金星以其有毒的大气和地狱般的温度而闻名，显然任何文明都无法在这里生存和发展。然而，最近在这…

[原题](https://codeforces.com/gym/105272/problem/G) The planet Venus is known for its toxic atmosphere and infernal temperatures, where apparently any civilizatio…

```cpp #include using namespace std; #define ll long long const int N =1e5+6; int n,m; ll arr[N] , res[N]; int bs(int l,int r,int key){ while(l >1; if(res[mid]…

```cpp #include using namespace std; int n,arr[5000005]; void quicksort(int start,int end) { int i=start,j=end,key=arr[(start+end)/2]; while(i key) { --j; } whi…