二分之狗 在线被卡
查看原帖
二分之狗 在线被卡
538609
Neutralized楼主2022/3/18 17:05
ri tot(0);
for(ri i=0;i<=n-1;++i){
    ri t(1);
    while(i+t<=n&&d[i+t]-d[i]<dis) ++t;
	i+=t,tot+=t-1;
} return tot<=m;

过不了样例

ri tot(0),cur(0);
for(ri i=1;i<=n;++i){
    if(d[i]-d[cur]<dis) ++tot;
    else cur=i;
} return tot<=m;

过了

请问区别在哪(

这题写了一下午敢信
很早就对二分有阴影了(雾
为什么写wqs比写一般的二分顺畅啊

2022/3/18 17:05
加载中...