little_胖的专栏

简单单调队列，其实这题也可以用线段树或者RMQ来做，在这里我就只写了单调队列的了。还有就是提交时用C++，用G++超时了。#include #include #include #include #include #include #include #include #include #include #include using namespace std;type

是个简单的单调队列，不多说了。#include #include #include #include #include #include #include #include #include #include #include using namespace std;typedef __int64 int64;typedef long long ll;#define

我用单调队列做的，队列内按区间和从大到小排列，则队列头到当前点的区间和最大，需要注意的是数组要开大一点不然wrong到哭啊。#include #include #include #include #include #include #include #include #include #include #include using namespace std;typed

简单单调栈。#include #include #include #include #include #include #include #include #include #include #include using namespace std;typedef __int64 int64;typedef long long ll;#define M 100005

题意：给你连续n个矩阵的长和宽，求出最大连续矩阵的面积。单调栈。也可用DP写，具体和HDU1505类似。这里就写单调队列了。#include #include #include #include #include #include #include #include #include #include #include using namespace std;typ

意思和做法和HDU的1505可以说完全一样了。#include #include #include #include #include #include #include #include #include #include #include using namespace std;typedef __int64 int64;typedef long long ll;

单调栈的应用，也可以用DP来做，DP具体做法与这篇类似。这里用单调栈求出以每个点为最小值的左右边界，最后遍历一次取最大值就可以了。#include #include #include #include #include #include #include #include #include #include #include using namespace std;

题意：给你一串项链，上面串联着C宝石和J宝石，在项链任意一点断开，从左到右或者从右到左收集宝石，且保证任意时刻C宝石的数量要大于B宝石，求满足条件的点的个数。思路：将宝石C看做1，宝石J看做-1，若从第 i 点断开开始收集，要保证sum[i]-sum[j]的值在任意时刻都不小于0，即保证min(sum[j])-sum[i]要大于等于0，（sum[i]为1~i 的和），这样就可以想到用单调队