hdu 3410 单调栈

Descriptionspa 如今有n我的站成一行，告诉你每一个人的身高。 如今每一个人都要找到在他左边，比他矮的人中最高的人的位置。 同时也要找到，在他右边比他矮的人中最高的人的位置。 注意因为他们是站成一行的，因此他们不能越过比他们高的人去看后面的人。也就是说，他只能看到他本人和他的左边（或右边）第一个比他高的人之间的那些人。 请输出每一个人左边比他矮的人中最高的人的位置，以及每一个人的右边比

>>阅读原文<<