2024年7月10日
Day 3 - 题目集
该文被密码保护。 阅读全文
posted @ 2024-07-10 15:10 So_noSlack 阅读(0) 评论(0) 推荐(0) 编辑
Day 3 - 单调栈、单调队列、凸包与斜率优化
摘要： 单调栈 引入 何为单调栈？顾名思义，单调栈即满足单调性的栈结构。与单调队列相比，其只在一端进行进出。 为了描述方便，以下举例及伪代码以维护一个整数的单调递增栈为例。 过程 插入 将一个元素插入单调栈时，为了维护栈的单调性，需要在保证将该元素插入到栈顶后整个栈满足单调性的前提下弹出最少的元素。 例如， 阅读全文
posted @ 2024-07-10 07:31 So_noSlack 阅读(8) 评论(0) 推荐(0) 编辑