Data structure for easily finding the maximum length of a non-decreasing sequence on a certain interval

I’m trying to find a solution for this challenge:

Data structure for easily finding the maximum length of a non-decreasing sequence on a certain interval

I’m trying to find a solution for this challenge:

Data structure for easily finding the maximum length of a non-decreasing sequence on a certain interval

I’m trying to find a solution for this challenge: