P2441M

摘要： 前言 单调栈与单调队列是很常用的一种数据结构，它们充分体现了利用单调性优化算法、去除冗余状态的思想。单调队列优化 DP 也是比赛中常考的内容。 单调栈 Luogu P5788 【模板】单调栈 题意 给定长度为 \(n\) 的序列 \(a\)。定义 \[f_i=\min_{\substack{i<j\ 阅读全文