小G的LY数对 非正解做法:unordered_map + 剪枝优化常数 由于本人过于菜鸡,没有想到正解做法,只想到了比较暴力的做法:用 unordered_map 存下所有数组 a 中各数的个数,然后对于数组 b 中的数暴力枚举修改的两位,然后在 unordered_map 查询对应数的个数加到答案中,复杂度 。 #include <bits/stdc++.h> using namespace std; const int N=300010; int n,m,a[N],b[N]; unordered_map<int,int> cnt; int main() { ...