tyrii

摘要： 洛谷P2947-Look up S 题目大意 ​ 有n头牛，每头牛向右边看，问每头牛看到的第一个比他自己高的牛的位置是什么。 思路 ​ 因为每头牛是向右边找第一个比他高的，所以在他右边所有的小于等于他的都可以丢掉。 ​ 利用单调栈的的性质，做一个栈顶到栈底升序的单调栈。并且从后往前遍历。 ​ 这两题 阅读全文