发现自己双指针有时候会写错诶, 贴一下板子, 以后就照这个写了.
其中$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);
}
双指针板子
猜你喜欢
转载自www.cnblogs.com/uid001/p/10436419.html
今日推荐
周排行