qq_41997978的博客

题目大意：给你一个 n∗mn * mn∗m的矩阵，让你求里面所有的a∗ba * ba∗b的子矩阵的最小值的和。 题解：实际上就要维护矩形滑块的最小值，最后把每个起点的滑块内的答案加起来，维护线性序列内滑块的最小值可以用单调队列，维护矩形滑块的最小值是单独队列的变形。 对于每一个滑块可以用a个单调队列维护a行最小值，再用一个单调队列维护这些最小值的最小值，这个最小值就是一个起点的答案，然后移动滑块维...

题目大意：给你一棵基环树，让你在环上删掉一条边，使得树的直径尽量小。 题解：不考虑删边的基环树的直径是如何做的：对环上每个点树形DP,dp[i][0],dp[i][1]dp[i][0],dp[i][1]dp[i][0],dp[i][1]分别记录i到以 i 为根的子树的最远距离和次远距离，用单调队列处理直径过环的情况。 环是双向的，处理过环情况时将环断开复制一倍，然后用单调队列枚举一个点做终点找能和...