Colin_27的专栏

n个数，可以改变其中一个数

q次询问，每次询问可以对矩阵某一个值改变(0变1，1变0) 或者是查询子矩阵的最大面积，要求这个这个点在所求子矩阵的边界上，且子矩阵各店中全为1用up[i][j]表示(i,j)这个点向上能走到的最长高度  若(i,j)为0 则up[i][j]值为0同理，维护down,left, right数组则每次查询时，从up[i][j]枚举至1作为子矩阵的高度，然后途中分别向左右扩展。若up[i]

可以把序列中一个数改变，使得序列中后一个数与前一个数差的绝对值之和最小把与数x相邻的数加入G[x]的链表中(若这个数值也为x，则不加入)   那么改变了数x，则相当于只会影响到这个链表中的数为了让x变化后的数  与这个链表中的数差值绝对值之和最小   取排序后的序列的中位数即可//#pragma comment(linker, "/STACK:102400000,1024000

首先要知道选择行列操作时顺序是无关的用两个数组row[i],col[j]分别表示仅选择i行能得到的最大值和仅选择j列能得到的最大值这个用优先队列维护，没选择一行(列)后将这行(列)的和减去相应的np (mp)重新加入队列枚举选择行的次数为i,那么选择列的次数为k - i次，ans = row[i] + col[k - i] - (k - i) * i * p;既然顺序无关，