1367: 二维差分(模板)
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:98
Solved:44
Description
给定一个边长为n的整数矩阵,一开始矩阵的每个元素都是0,然后进行m次操作,每次将矩阵的某个子矩阵的所有的数都加1
Input
第一行两个整数n和m
接下来的m行,每行输入四个整数x1,y1,x2,y2,其中(x1,y1)是矩阵的左上角,(x2,y2)是矩阵的右下角
1≤n≤1e3
1≤m≤1e5
1≤x1,y1,x2,y2≤1e3
接下来的m行,每行输入四个整数x1,y1,x2,y2,其中(x1,y1)是矩阵的左上角,(x2,y2)是矩阵的右下角
1≤n≤1e3
1≤m≤1e5
1≤x1,y1,x2,y2≤1e3
Output
输出经过m次操作后的矩阵
Sample Input Copy
5 3
2 1 4 4
2 1 4 5
1 2 2 5
Sample Output Copy
0 1 1 1 1
2 3 3 3 2
2 2 2 2 1
2 2 2 2 1
0 0 0 0 0