比赛时没认真看范围，磨了半天磨了个莫队 #include <bits/stdc++.h> #define fu(a, b, c) for (int a = b; a <= c; a++) #define fd(a, b, c) for (int a = b; a >= c; a--) #define mx(a, b) a = max(a, b) #define mn(a, b) a = min(a, b) using namespace std; using ll = long long; const int N = 1e5 + 1, B = sqrt(N); int ...