2018 ACM 国际大学生程序设计竞赛上海大都会赛重现赛 F Color it

题目

 

题意：

n*m的格子 给q个圆 圆覆盖到的整点是黑的 其他点是白的 求白点个数

数据范围是1 ≤ N, M ≤ 2 x 104; 1 ≤ q ≤ 200 所以暴力跑每个圆对每行的影响是可行的（瞄了眼题解真的觉得暴力出奇迹= =）

 

一直调不出样例 又去瞄了别人的代码= =

 

注意：

1.输入的圆心其实是(y,x) 所以当我们枚举每一行的时候要用到横纵坐标的时候需要想清楚

2.区间合并需要去重 否则区间右边还有可能往回走 导致答案错误 去重重载==把被完全覆盖的区间删了

3.坐标上点的离散性质 所以右边要加一