摘要：
题意 给你n头牛的高度，每头牛朝向右方，只能看见小于自己高度的牛，当有一头牛的高度大于等于自己时包括这头牛之后的牛也看不见。求所以牛能看见牛数量的总和。 思路 问题可以转化为每头牛被看到的牛的数量的总和，我们可以维护一个单调递增栈，当一个元素x即将入栈时，栈内元素个数就是在左边比他高的牛的数量，且这 阅读全文
摘要：
简述 单调栈指栈内元素具有单调性的一种栈结构，该结构和普通的栈类似是后进先出，但栈内元素严格单调(相等也不行)。 思想实现 我们用递增栈（指栈顶到栈底为递增）作为例子，设当前元素为x，栈顶为top，当x<top时，直接进栈，不影响栈的单调性。当x>=top时，让栈不断出栈元素直到满足x<top。 代 阅读全文