如果hash搞的话,O(n)就可以了,可是不怎么会hash,xjb搞了一发,把一个序列转换成了两个值,用两个值来确定一个序列。果然wa
用俩set,从前向后扫,得到一个集合,从后向前扫,得到一个集合。俩集合相等,则找到了符合条件的集合
#include <bits/stdc++.h>
using namespace std;
const int MAXN = 50010;
set<int> cnt,rec;
int num[MAXN];
如果hash搞的话,O(n)就可以了,可是不怎么会hash,xjb搞了一发,把一个序列转换成了两个值,用两个值来确定一个序列。果然wa
用俩set,从前向后扫,得到一个集合,从后向前扫,得到一个集合。俩集合相等,则找到了符合条件的集合
#include <bits/stdc++.h>
using namespace std;
const int MAXN = 50010;
set<int> cnt,rec;
int num[MAXN];