林黛玉到拔垂杨柳的博客

Fake Maxpooling 题目链接：https://ac.nowcoder.com/acm/contest/5667/F 来源：牛客网 题目大意： 有一个矩阵，他的元素为A[i][j]=lcm(i,j) ,然后给出一个k，问这个矩阵里所有k*k大小的子矩阵里最大值的和。 思路： 子矩阵里最值的和 / 区间最值的和 的问题求解，很容易联想到单调队列上，然后子矩阵的话，要压缩一下矩阵，分成两维求，先求行最值，然后求列最值，然后累加答案即可。 求矩阵lcm给出一个线性筛的做法，具体见代码。 Code： #