F Fake Maxpooling(单调队列)
题目传送门
Fake Maxpooling
题目大意
对于一个n∗mn*mn∗m的矩阵,每个位置的值为Aij=lcm(i,j)A_{ij}=lcm(i,j)Aij=lcm(i,j)
求每个大小为k∗kk*kk∗k的子矩阵的最大值的和
思路
直接暴力的话复杂度会很高,所以可以采取单调队列维护区间最大值
代码
#include<cstdio>
#include<iostream>
#include<cstring>
#include<queue>
usi
原创
2020-08-06 11:14:31 ·
263 阅读 ·
0 评论