2/13 qaq~~贪心+二位前缀和+数论(求多个数的最大公因数)

二维前缀和 https://www.luogu.com.cn/problem/P1369

#include 

using namespace std;
const int maxn=5005;
int n,mp[maxn][maxn],mx=-1,my=-1,tmp;
int go(int x,int y,int xx,int yy)         //划定矩形区间的累加和
{
    if(x>=xx||y>=yy)
        return 0;
    return mp[xx][yy]-mp[xx][y-1]-mp[x-1][yy]+mp[x-1][y-1];
}
int main()
{
    scanf("%d",&n);
    for(int i=1;imx)
            mx=x;
        if(y>my)
            my=y;
        mp[x][y]=1;
    }
    for(int i=1;i