摘要：
题目描述 一看正方形，得，二维数组，单调队列。 单调队列可以将一个区间最大值存储，所以只需要根据给定的正方形长度先横着推一遍，再竖着推一遍，将正方形中的最大值和最小值都储存在正方形右下角方格，最后遍历即可。 先以行储存以k为长度的最大/小值； 再以剩下k-m横向长度的最值向下扩展k个长度，储存在长k 阅读全文
摘要：
题目描述 直接求解会导致不同贝壳在上个区间算过但这个区间没标记的情况，所以在求解时要把上个区间的标记转移到这个区间 转移前先右边界由小到大排序，然后转移上个右边界到这个右边界的标记，同时记录上个标记出现的地方，方便转移 下面附代码 solution #include<bits/stdc++.h> u 阅读全文
摘要：
区间最大子区间和 规定： ls:区间靠左部分子区间最大和 rs:区间靠右部分子区间最大和 ms:区间子区间最大和 s:区间和 方程与数量关系如图所示，可以用动态规划解决 山海经题解 这题是上述方法在线段树中的应用 solution #include<bits/stdc++.h> using name 阅读全文