【链接】http://poj.org/problem?id=3250 【题意】 一群高度不完全相同的牛从左到右站成一排，每头牛只能看见它右边的比它矮的牛的发型，若遇到一头高度大于或等于它的牛，则无法继续看到这头牛后面的其他牛。给出这些牛的高度，要求每头牛可以看到的牛的数量的和。 【分析】 把要求作一下转换，其实就是要求每头牛被看到的次数之和。这个可以使用单调栈来解决。 【单调栈】http