摘要：
单调队列 单调队列，顾名思义，队内元素是单调的 增减性可以自行定义，但最后访问队首元素都是所求区间的最值 这里以单调递减队列为例 对于当前元素，先与队尾元素比较，如果队尾元素更小，那么直接删除队尾元素，一直删除直到队尾元素比当前元素大或者队列为空 这样就能保证他的单调性 对于他的维护，我们以例题来说 阅读全文
摘要：
这题可以贪心或者搜索，搜索更为简单，便于理解。 首先考虑怎么记录各个机器的工作情况，我们不妨设一个sum数组表示第i台机器工作的时间，这样只需要枚举每一次的工作给第几台机器就可以完成搜索 最后数组里最大的就是所需时间 但是显然这样会有非常多的重复计算，时间会超，这时候就需要剪枝 首先再传一个参数记录 阅读全文