HDU3410 Passing the Message 【單調棧】

 題意 一個小孩能夠看到左邊比他矮，可是最高的孩子，一樣能夠看到右邊比他矮，可是最高的小孩c++ 分析 求左邊比他矮，可是最高的孩子：維護一個單調棧，從棧頂到棧底單調遞增；spa 從左邊第一個孩子開始，若是棧爲空或者當前元素小於棧頂元素，說明他無法看到比他矮的孩子，直接入棧，左值爲0； 當前元素大於棧頂元素，從棧頂元素出棧，（由於後邊的小孩被當前孩子擋住了，不可能看到前面比當前孩子矮的孩子），同時

>>阅读原文<<