ws_yzy的博客

维护最低温度的单调不升序列#include<set>#include<map>#include<ctime>#include<queue>#include<cmath>#include<cstdio>#include<vector>#include<cstring>#include<cstdlib>#include<iostream>#include<algorithm>#de

维护一个最大值的单调递减序列 维护一个最小值得单调递增序列#include<set>#include<map>#include<ctime>#include<queue>#include<cmath>#include<cstdio>#include<vector>#include<cstring>#include<cstdlib>#include<iostream>#inclu

与BZOJ 2096一样 只不过让他们区间长度等于m判断一下就行#include<set>#include<map>#include<ctime>#include<queue>#include<cmath>#include<cstdio>#include<vector>#include<cstring>#include<cstdlib>#include<iostream>#in

PoPoQQQ大爷： 看到平均值最大果断二分答案 看到长度[L,R]果断单调队列维护一个前缀和的单调递增队列，枚举到i把i-L进队i-R之前的出队 然后长度为偶数分开维护两个单调队列即可 似乎此题犯了我好多sb错误 ，各种不同姿势的tle 二分答案一定要用long double 二分答案一定要用long double 二分答案一定要用long double 重要的事说三遍！！

思路神题 考虑子矩阵为1*n的情况 如果有一个[k,2*k]的点直接输出 否则这些区间中满足条件的一定是所有数都< k他们的和>=k 考虑二维的情况也是这样，子矩阵中必须所有的数都< k 找出一个极大的不含>2*k的数的子矩阵 如果< k，直接忽略，否则肯定存在一个子矩阵满足条件 如果他们的和>=k并且<=2*k直接输出 如果他们的和>2*k，上下左右随便砍几次就能满足条件#inclu

单调队列的题怎么总感觉不是很好想.. 枚举右区间，维护一个长度为d的区间使其区间和单调递减并且顺序是从左到右#include<algorithm>#include<iostream>#include<cstdlib>#include<cstring>#include<vector>#include<cstdio>#include<queue>#include<cmath>#incl

题目大意：给定一个有n个非负整数的数列a，要求将其划分为若干个部分，使得每部分的和不超过给定的常数m，并且所有部分的最大值的和最小。 维护一个a数组的单调下降序列，求答案的时候可以暴力，set会快一点#include<algorithm>#include<iostream>#include<cstdlib>#include<cstring>#include<cstdio>#include

做单调队列的题还是好虚.. 维护f[i]f[i]的单调递增序列 如果i>j,i>j,状态ii比状态jj更优的条件是跳到ii点的步数比jj少或者步数相等但是ii较高#include<algorithm>#include<iostream>#include<cstdlib>#include<cstring>#include<cstdio>#include<vector>#include<