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

成绩 0 开启时间 2013年02月21日 星期四 23:02
折扣 0.8 折扣时间 2013年02月28日 星期四 23:02
允许迟交 是 关闭时间 2013年02月28日 星期四 23: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