前缀和优化 当DP过程中需要反复从一个求和式转移的话，可以先把它预处理一下。运算一般都要满足可减性。 比较naive就不展开了。 题目 【Todo】洛谷P2513 [HAOI2009]逆序对数 ...

单调队列一般是具有单调性的队列废话 视具体题目而定，单调队列有单调递增和单调递减两种，一般来讲，队列的队首是整个队列的最大值或最小值 单调队列可以解决许多问题，而且可以用来优化DP，但是这里不讲因 ...

单调队列 概念 顾名思义，单调队列就是在队列的基础上，维护一个单调的序列。 性质 队列中的元素其对应在原来的序列中的顺序必须是单调递增的。 队列中元素的大小必须是单调递(增/减/自定 ...

单调队列，即单调的队列。使用频率不高，但在有些程序中会有非同寻常的作用。 动态规划·单调队列的理解 做 动态规划时常常会见到形如这样的转移方程： f[x] = max or ...

以前一直以为这两个是很高级的东西，这段时间用到了才开始学，发现实际上非常简单 下面我们以单调队列为例进行讲解，单调栈自行类比 顾名思义 单调队列这个名字就指明了它的性质——单调性 我们来看 ...

单调队列 洛谷 P1886 滑动窗口 好像有个在洛谷上说 ”其实这道题应该叫滑稽窗口“的家伙 然后出于其他原因 成了封禁账户 by GeneralLiu 给出有n个数的 ...

1、单调栈 单调栈是指一个栈内部的元素具有严格单调性的一种数据结构，分为单调递增栈和单调递减栈。 其具有以下两个性质： 1，满足栈底到栈顶的元素具有严格单调性。 2，满足栈的先进后出特性 ...

单调队列定义： 　　其实单调队列就是一种队列内的元素有单调性的队列，因为其单调性所以经常会被用来维护区间最值或者降低DP的维数已达到降维来减少空间及时间的目的。 　　单调队列的一般应用： 　　　 ...

貌似开坑还挺好玩的...开一个来玩玩=v=... 正好自己dp不是很熟悉，就开个坑来练练吧...先练个50题？小目标... 好像有点多啊QAQ 既然是开坑，之前写的都不要了！ 50/50 1. ...

Leetcode53. 最大子数组和 求最大值 题目描述 给定一个整数数组 nums，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 样例 限制 1 &l ...