打完昨晚的CF发现E题挺有意思的,想了一个加强版和一个加强版的加强版但十有八九撞题了。
如果给出一个长度为nnn的数列aaa,找到一个整数kkk,满足任意连续kkk个数的和>0呢?
如果把上一题中的>0变成>p呢?
wtcl明显不会除了暴力O(n2)O(n^2)O(n2)的做法,求助有没有更加优秀的做法。