>>105768
Ну смотря как рассматривать, по сути да это задрочить и выбрать оптимальное решение для задачи
И многие просто задрачивают условие, но если капнуть то даже в той задаче что выше есть 3 подтипа
<= k
< k
в это случае ans += r -l +1
>= k
> k
в этом случае ans += left

и это только на *количество* подмассивов
Есть на min/max длину
Есть с отрицательным значениями (префикс сумма а не окно)
есть найти ближайшее минимальное
Это перфикс сумма + дерево которое умеет находить близ потомоков по < > + префикс сумма
..etc....