摘要：[TOC] # 算法 使用单调队列优化dp ~~废话~~ 对与一些dp的转移方程，我们可以通过拆使它与某个区间的最值相关。 这时可以用单调队列算出区间最值，进行优化。 # 例题 ## 最大子段和 ### 题意 > 给出一个长度为 $n$ 的整数序列，从中找出一段长度不超过 $m$ 的连续子序列，使得 阅读全文

摘要：# 「学习笔记」斜率优化 DP 点击查看目录 > [TOC] ## 算法 把一些 dp 的转移方程拆一拆，移一移，能拆成 $y=kx+b$ 的形式（其中 $k,b$ 只与当前的 $i$ 有关，$x,y$ 只与 $j$ 有关，$b$ 包含 $f_i$）。 然后我们用单调队列维护一些点形成的凸包，每次找 阅读全文

摘要：一般用来解决「在一个较大的区间内统计具有一定特征的数的数量」的问题。 阅读全文