E. Max to the Right of Min Codeforces

Question

Próbuję już 2 dzień dobić zadanie z poprzedniego cf-a:  https://codeforces.com/contest/1849/problem/E

Wydaje mi się, że mam pomysł w O(N lg N). Robię dziel i rządź i jak mam zmienne l,p,s oznaczające lewy_wsk zapytania, prawy_wsk zapytania i środek, to muszę zliczyć ile jest przedziałów, że l <= s, p >= s oraz min jest po lewej stronie. No to rozważam dwoma for-ami przypadki, że l = s a drugi p = s, żeby mieć, że l < s oraz p > s no i tu mam problem:

Jak się potem wywołuję rekurencyjnie na l+1, s-1 oraz s+1, p-1, to nie rozważam takiego czerwonego przedziału. Kompletnie nie wiem jak to uwzględnić. Bo ogólnie robię tak, że przesuwam lewy wskaźnik forem, a prawy pcham dopóki min_l < min_p i max-y wrzucam na deque, żeby wiedzieć ile ich jest, ale nwm jak ten przypadek rozważyć.

Z góry dziękuję za pomoc i poświęcony czas!