《2019 Multi-University Training Contest 2》

练完车了,回归了!

Longest Subarray:

这题的做法抽象到了极点。还是没有完全看懂。

题解:https://www.cnblogs.com/vege-chicken-rainstar/p/11503606.html

只能写下大致的理解:对于不合法的区间 + 1,合法 - 1

最后满足 = C即认为满足C种合法左端点,即可以作为左端点。

 

posted @ 2021-08-12 07:58  levill  阅读(23)  评论(0编辑  收藏  举报