求助T1拆开排序加双指针做法
查看原帖
求助T1拆开排序加双指针做法
132533
FutaRimeWoawaSete楼主2021/4/10 22:30

RT。

是不是只有用 l 扫,然后 r 往后面增才应该是正确做法。

因为用 r 扫的话,下一个出现b就不一定 l 继续往后面走,l 就不一定有单调性了。

所以用 l 扫,可以保证 r 肯定不会往前面走,并且 r 在已经选到了一个极小区间的情况下往后走不会更优。

2021/4/10 22:30
加载中...