2022年3月10日
关于单调队列优化动态规划的研究及其在OI中的应用
摘要： Part A 单调队列 何为单调队列? 单调队列（Monotone queue ）即单调递减或单调递增的队列。 例：滑动窗口 T1 题目 对于一个长为 \(N\) 的序列，求所有从左到右长为 \(K\) 的区间最大值和最小值。 \(N,K\leqslant 10^6\) 思路 以最大值为例，维护一个 阅读全文
posted @ 2022-03-10 18:11 zhangtingxi 阅读(68) 评论(0) 推荐(0) 编辑