摘要： 题目很长，有点恶心，但实际上是个单调队列 没搞出来，题解 https://blog.csdn.net/lvshubao1314/article/details/46910271 阅读全文

摘要： 思路：求每个人的左使者就是从左到右把每个人加入到单调队列中去，加入时最后一个出队的就是那个最大的小于这个数的数 求右信使同理 由于本题的单调队列队头不需要出队，所以其实是一个单调栈 阅读全文

摘要： 比较裸的单调队列 先求前缀和，枚举所有结束位置1~n+k即可 阅读全文

摘要： /* 二维上的尺取，外层循环枚举j轴上的可能，内层在i轴上尺取即可 O(N^3) */ #include #include #include #include using namespace std; #define maxn 305 int r,c,kk,sum[maxn][maxn]; char mp[maxn][maxn]; int main(){ while(scanf("... 阅读全文

摘要： 尺取+枚举，推出公式以后就是一个枚举加尺取 但是这题的尺取不是对一个值尺取，而是在一个区间内，所以固定左边界，尺取右边界即可 阅读全文