双指针&位运算&离散化&区间合并
双指针 双指针核心,利用某种性质降低时间复杂度。一般可以将O(n2)降为O(n)。这里的指针并不是指针变量。模板:for(int i=0,j=0;i<n;i++){ while(j<i && check(i,j)) j++; //这道题的逻辑}结合一个具体例题来讲解:最长连续不重复子序列#include<iostream>using namespace std;const int maxn =