hello codeforces!!

i had been struggling with THIS problem and i had found recursion for this on here . but i am not able to understand how to get that recursion with myself and how to simply it; if anyone here can help me it would be too kind and helpful for me ... thanks in advanced..

Hello Codeforces!! .I have a general doubt given an array of max size 10^5 ,how can we find the maximum and minimum element in each subarray in best complexity? Thanks in advance!!!