码迷,mamicode.com
首页 > 其他好文 > 详细

双指针板子

时间:2019-02-26 13:29:08      阅读:144      评论:0      收藏:0      [点我收藏+]

标签:条件   style   span   自己   highlight   size   统计   add   while   

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

其中$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);
}

 

双指针板子

标签:条件   style   span   自己   highlight   size   统计   add   while   

原文地址:https://www.cnblogs.com/uid001/p/10436419.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!