双指针dd d df f

像二分这样的算法，我们甚至可以不用管，直接在问题空间之内搜索，但是双指针也非常好用，帮助我们来减少枚举对象，我们来总结一下这经典的三个题目：

        最长上升不重复子序列活动 - AcWings        

首先一定要写出暴力的做法来，是这样写的：

//暴力是从头开始依次枚举 
#include <iostream>
#include <cstring>
using namespace std;
const int  N = 1e5 + 10;
int a[N],cnt[N];
int ans = 0;
int main(){
    int n;cin >> n;
    for(int i = 0;i < n;i ++) cin >> a[i];
    int res = 0;
    for(int i = 0;i < n;i ++){
        cnt[a[i]] ++;
        res ++;
        for(int j = i + 1;j < n;j ++){
            if(!cnt[a[j]]){
                cnt[a[j]] ++;
                res ++;
            }
            else{
                break;
            }
        }
        memset(cnt,0,sizeof cnt);
        ans = max(ans,res);
        res = 0;
    }
    cout << ans << endl;
    return 0;
}

然后我们要想的是在哪里进行优化，我们发现我们需要找到重复的地方，因为重复的地方在哪里都是重复的，所以说不用在一个个的找了