双指针板子

Posted 2021-02-11 uid001

发现自己双指针有时候会写错诶, 贴一下板子, 以后就照这个写了.

其中$i$为左端点, $now$为右端点, $ans$统计最大满足条件的区间

int now = 0, ans = 0;
REP(i,1,n) {
    while (now<n&&check(now+1)) add(++now);
    ans = max(ans, now-i+1);
    del(i);
}