2020年5月3日
单调队列 学习笔记
摘要： 单调队列是一种特殊的双端队列，其满足单调性，即内部元素单调递增或单调递减。单调队列可以用数组模拟，也可以用$STL$中的$deque$实现。 例题 最大子序和 给定一个长度为$N$的整数序列，从中找出一段长度不超过$M$的连续子序列，使得子序列中所有数的和最大。 $N,M\leq 3*10^5$。 阅读全文
posted @ 2020-05-03 22:43 我亦如此向往 阅读(167) 评论(0) 推荐(0) 编辑