2021年10月4日
差分矩阵
摘要： 输入一个n行m列的整数矩阵，再输入q个操作，每个操作包含五个整数x1, y1, x2, y2, c，其中(x1, y1)和(x2, y2)表示一个子矩阵的左上角坐标和右下角坐标。 每个操作都要将选中的子矩阵中的每个元素的值加上c。 请你将进行完所有操作后的矩阵输出。 输入格式 第一行包含整数n,m, 阅读全文
posted @ 2021-10-04 15:46 empty_thought 阅读(121) 评论(0) 推荐(0)
二维差分树状数组
摘要： 仿照一维树状数组的搭建可搭建二维树状数组，在二维树状数组的基础上再搭建二维差分树状数组。 #include<iostream> #define N 100 using namespace std; int n, m; int a[N][N],c[N][N]; int tree[N][N]; int 阅读全文
posted @ 2021-10-04 15:40 empty_thought 阅读(54) 评论(0) 推荐(0)
一维差分树状数组
摘要： 搭建一维差分数组可以很方便的进行区间修改和单点查询 #include<iostream> #define N 100 using namespace std; int c[N], a[N],tree[N]; int n; int lowbit(int x) { return x & (-x); } 阅读全文
posted @ 2021-10-04 15:27 empty_thought 阅读(38) 评论(0) 推荐(0)