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

题意：给你一段区间，需要你求出（在这段区间之类的最小值*这段区间所有元素之和）的最大值...... 例如： 6 3 1 6 4 5 2 以4为最小值，向左右延伸，6 4 5 值为60..... ...

题目描述： 　　给定一段数组，求每个区间的最小值乘这段区间的和，输出每个区间得到的最大值。 　　样例输入：[1 2 6]，可能有以下几种情况： 　　[1]：结果为1*1=1； 　　[2 ...

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

题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=6759 题目大意 有 N 个机器人赛跑 , 第 i 个机器人初始速度为0 , 加速度为ai , 位 ...

单调栈 单调栈实际上就是栈，只是限制要比普通的栈更严格而已了。要求是每次入栈的元素必须要有序（如果新元素入栈不符合要求，则将之前的元素出栈，直到符合要求再入栈），使之形成单调递增/单调递减的一个栈。 ...

Max answer 题目链接 https://nanti.jisuanke.com/t/38228 Describe Alice has a magic array. She suggest ...

1.单调栈简介 单调栈是一种数据结构，它里边存放的数据具有单调性，每个元素都只进栈一次，进栈时会把破坏栈的单调性的元素弹出。用代码表示就是： 弹出的元素不会再进栈，所以单调栈的复杂度 ...

保卫方案 题目描述 链接：https://www.nowcoder.com/questionTerminal/e1967ae812ea42e7a3ce57ee1f83b686 来源：牛客网 战争 ...

本文始发于个人公众号：TechFlow，原创不易，求个关注 今天是LeetCode专题第52篇文章，我们一起来看LeetCode第84题，Largest Rectangle in Histo ...