单调栈 - 文章分类 - 大菠萝的模板库

HDU5033 单调栈维护斜率

摘要：题目地址： http://acm.hdu.edu.cn/showproblem.php?pid=5033 题意：一排N个房子，各有位置和高度，Q次询问，问小明再某一位置能看到的天空角度。（小明高度近似为0，保证小明和房子不重合）必要思考： 1.首先前边比房子 i 矮的房子一定看不见。可能被看到的阅读全文

posted @ 2019-09-06 20:18 大菠萝的模板库阅读(138) 评论(0) 推荐(0)

文章分类 - 单调栈

公告