单调栈·复杂度

每个元素最多入栈一次、出栈一次，所以整体是 O(n)，而暴力两两比较是 O(n²)。最后仍留在栈里没被结算的元素，说明它右边没有更大的了。