forezxl的博客

单调队列BZOJ题目传送门 洛谷题目传送门先对原矩阵预处理出每一行的最大和最小值，对处理出来的这个数组再处理一遍最大最小值，n2n2n^2枚举就好了。处理用单调队列。代码：#include<cctype>#include<cstdio>#include<cstring>#include<algorithm>#define N...

单调队列BZOJ题目传送门 洛谷题目传送门感觉是NOIp难度啊对所有珠子按照x排个序。对每个珠子计算以它为左端点的彩带长度取最小值。从左到右单调队列维护一下就好了。代码：#include<cctype>#include<cstdio>#include<cstring>#include<algorithm>#define ...

二分 单调队列题目传送门套路断环为链。二分答案mid(用long double)，记一个前缀和s[i]=s[i−1]+w[i]−mids[i]=s[i-1]+w[i]-mids[i]=s[i−1]+w[i]−mid，那么我们只要判断是否有一段长度为偶数且s[r]−s[l−1]≥0s[r]-s[l-1]\geq0s[r]−s[l−1]≥0即可。用单调队列维护s[i]s[i]s[i]的最小值。保...

单调队列洛谷题目传送门BZOJ题目传送门划水用两个指针推，单调队列维护最大最小值。代码：#include<cctype>#include<cstdio>#include<cstring>#include<algorithm>#define N 3000005#define F inlineusing namespace std...

单调队列洛谷题目传送门BZOJ题目传送门单调队列维护最低温度递减的序列，同时保证队头的最低温度低于队尾的最高温度就好了。代码：#include<cctype>#include<cstdio>#include<cstring>#include<algorithm>#define N 1000005#define F inlineu...

单调队列 DPBZOJ题目传送门洛谷题目传送门设f[i][j]f[i][j]f[i][j]表示前iii天还剩jjj股的最多钱数。有四种转移方式。1.之前没有股票，直接从这一天开始买，f[i][j]=−j∗APi(j∈[0,ASi])f[i][j]=-j*AP_i\quad(j\in[0,AS_i])f[i][j]=−j∗APi​(j∈[0,ASi​])2.这一天啥也不干，f[i][j]=...