Johnbug

单调队列，从后往前求单调递减序列，这样每个数后面小于自己的数就是其坐标与前一个坐标的差了。 #include #include #include #include #include #include #include #include #include #include #define LL long long using namespace std; struct que

单调栈。 其实，单调队列和单调栈是类似的，在我看来，这两个东西只是名字不一样 - - ! 比较容易想的一道题啦！ 首先，这题的两个关键点： 1、区间的和。这个简单，地球人都知道！ 2、区间的最小值。 简单的暴力每个长度的区间的话，是O(n^2)，毫无疑问会TLE。再仔细考虑下这道题，对于每个值，把这值当做最小值的区间当然是越长越好，这样很快地将问题转换成求一个数能伸展到的最大区间，这个区

单调栈不用再多介绍，我这里是自己写的实现，可能没有很大得优化，但也懒得去看别人怎么优化了~ 到现在做的题都是大同小异，把代码改改就能迅速的过。 单调栈能解决的问题——求一个以某个值为最小值的区间！ 这个性质广泛的用于一种题型的解决。 一类连续最大区域的问题。 poj 2082  这题题意很模糊，我看不下去，直接看看别人的解释，原来就是合并矩形，刚开始无从下手，后来发现这不就是问怎样把一