HDU3410 Passing the Message 【单调栈】

 题意 一个小孩能够看到左边比他矮，可是最高的孩子，一样能够看到右边比他矮，可是最高的小孩c++ 分析 求左边比他矮，可是最高的孩子：维护一个单调栈，从栈顶到栈底单调递增；spa 从左边第一个孩子开始，若是栈为空或者当前元素小于栈顶元素，说明他无法看到比他矮的孩子，直接入栈，左值为0； 当前元素大于栈顶元素，从栈顶元素出栈，（由于后边的小孩被当前孩子挡住了，不可能看到前面比当前孩子矮的孩子），同时

>>阅读原文<<