码迷,mamicode.com
首页 >  
搜索关键字:hdu3410    ( 1个结果
hdu3410 Passing the Message 单调栈
// hdu3410 Passing the Message 单调栈 // 题目意思:给你n个数,询问第i个数直到左边比它本身大的第一个数的这段 // 区间内求一个最大的值 和 直到右边比它本身大的数的第一个数的这段区间内 // 再求一个最大值。 // 解题方法: // 单调栈,维护一个栈,使得站内元素单调递减即离栈顶越近,值越小 // 从左往右扫一遍,最后一个比当前元素小的数组下标(出栈的元...
分类:其他好文   时间:2015-07-23 21:51:07    阅读次数:123
1条  
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!