NKOJ2033 [CQOI2010]内部白点 [树状数组]
问题描述
无限大正方形网格里有n个黑色的顶点,所有其他顶点都是白色的(网格的顶点即坐标为整数的点,又称整点)。每秒钟,所有内部白点同时变黑,直到不存在内部白点为止。你的任务是统计最后网格中的黑点个数。
内部白点的定义:一个白色的整点 P(x,y) P ( x , y ) 是内部白点当且仅当P在水平线的左边和右边各至少有一个黑点(即存在 x1<x<x2 x 1 < x < x 2 使得 (x1,y) ( x 1 , y )