2019年4月27日
单调栈、单调队列详解
摘要： http://www.cnblogs.com/tham/p/8038828.html 首先看一个问题。 给定一个数列，从左至右输出每个长度为$k$的数列段内的最小数和最大数（第一行输出每个区间最小值，第二行输出最大值）。 数列长度：$N \leq 10^6$，$k \leq N$ 解法① 很直观的一 阅读全文
posted @ 2019-04-27 11:04 樱花赞 阅读(3795) 评论(0) 推荐(4) 编辑