
单调栈
文章平均质量分 63
NOIAu
最后一天啦~
展开
-
BZOJ 1012: [JSOI2008]最大数maxnumber 三种解法
1012: [JSOI2008]最大数maxnumberTime Limit: 3 Sec Memory Limit: 162 MB Submit: 10577 Solved: 4630Description 现在请求你维护一个数列,要求提供以下两种操作:1、 查询操作。语法:Q L 功能:查询当前数列中末尾L 个数中的最大的数,并输出这个数的值。限制:L不超过当前数列的长度。2、 插入操原创 2017-07-27 15:51:06 · 502 阅读 · 0 评论 -
BZOJ 1113: [Poi2008]海报PLA 单调栈
Time Limit: 10 Sec Memory Limit: 162 MB Submit: 1153 Solved: 785DescriptionN个矩形,排成一排. 现在希望用尽量少的矩形海报Cover住它们.Input第一行给出数字N,代表有N个矩形.N在[1,250000] 下面N行,每行给出矩形的长与宽.其值在[1,1000000000]2 1/2 PosteringOutput最原创 2017-07-27 20:25:20 · 373 阅读 · 0 评论