随笔分类 - 数据结构-单调栈
2022“杭电杯”中国大学生算法设计超级联赛(8)
摘要:凸包,多项式求逆,线段树合并
阅读全文
HDU-1506 Largest Rectangle in a Histogram
摘要:题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1506 题目大意: 有一行矩形,告诉你每个矩形的高度,求最大矩形的面积 例如,2,1,4,5,1,3,3,最大的面积是8 思路: 求出每一个矩形到 左边不小于 它的矩形的 最大距离 和到它 右边不小于
阅读全文
浙公网安备 33010602011771号