Скользящее окно это прием который учитывает все непрерывные отрезки не за n^2, а линейно с уловием что все элементы >= 0 (монотоннось), иначе инвариант окна ломается (а в случае множества непрервных отрезков, в случае перебора это квадрат, в случае просто пожмножеств 2^n)>>105749