摘要：以下是\(O(N)\)做法 我觉得都不用过多解释，看代码就懂了 #include<bits/stdc++.h> #define ll long long using namespace std; const int N=1e6+10; int read() { int x=0; char s=get 阅读全文