题目链接:矩阵修改矩阵查询
分析
又是矩阵修改,参照D题,可以使用二维差分。
后面维护出现次数中出现的四个情况即可。
上代码
#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
typedef long long ll;
int n,m;
ll c[3001][3001],c1[3001][3001],c2[3001][3001],c3[3001][3001];
int lowbit(int x)
{
return x&(-x