[河南省队2012]矩形覆盖a

成绩 0 开启时间 2013年02月21日 星期四 18:02
折扣 0.8 折扣时间 2013年02月28日 星期四 18:02
允许迟交 关闭时间 2013年02月28日 星期四 18:02
输入文件 jxfgx.in 输出文件 jxfgx.out

【题目描述】

有一个N*M的白色矩形。有两种操作。

1. 用一块黑布盖住矩形的一部分

2. 把之前放入的某块黑布拿走

对于每次操作,输出当前矩形上黑布的面积

【输入格式】

第一行三个整数N,M,K表示矩形的面积N*M和操作次数K

之后K行,每行五个整数a,X1,Y1,X2,Y2

a表示操作类型,1表示放入黑布,2表示拿走黑布

X1,Y1,X2,Y2表示黑布的左上角坐标和右下角坐标

【输出格式】

共K行,第i行表示第i次操作后矩形上黑布的面积

【输入样例】

3 4 4

1 1 2 2 4

1 2 2 3 3

2 1 2 2 4

1 2 1 3 4

【输出样例】

6

8

4

8

【数据规模】

对于40%的数据 1<=N,M<=100 , 1<=K<=100

对于70%的数据 1<=N<=2000 , 1<=M<=100 , 1<=K<=50000

对于100%的数据 1<=N,M<=2000 , 1<=K<=50000

1<=X1<=X2<=N , 1<=Y1<=Y2<=M