摘要：
n<=500,n*n的01矩阵，可以选择一个k*k的矩阵全变1，求最大1联通区域。 敢敢n^3。。模拟k*k的矩阵的位置，从左到右扫的时候，每变一个位置只会引起边界的信息变化，就记含边界的k*k矩形内的各联通块的大小以及不含边界的k*k的矩形内的0的个数，然后边移动边开个桶更新。 1 #includ 阅读全文
摘要：
n<=200000个<=200000的数问所有的f(i,j)的和，表示去掉区间i到j后的剩余的数字中任选两个数的最大gcd。 数论日常不会。。 先试着计算一个数组：Hi表示f(l,r)<=i的(l,r)的数量。这样答案就是i*(H_i - H_i-1)的和。要求删掉某个区间后剩余的区间的最大gcd， 阅读全文