I encountered many problems of using Monotonic queue\n\nsuch as \n\n* Next Greater Element I\n* Next Greater Element II\n* Trapping Rain Water\n\nThey all use the monotonic queue to find a next greater element (or preceeding greater element).\nOr someone says, it finds the nerest element that is {larger, smaller} to the {left, right} of a certain position given an array.\n\nAre there any other applications of Monotonic queue other ths finding the nearest element?

I encountered many problems of using Monotonic queue\n\nsuch as \n\n Next Greater Element I\n Next Greater Element II\n* Trapping Rain Water\n\nThey all use the