炙热秀发

文章
3
资源
0
加入时间
2年10月18天

双指针&位运算&离散化&区间合并

双指针  双指针核心,利用某种性质降低时间复杂度。一般可以将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 =