2016年10月26日
UVALive 7141 BombX
摘要： 离散化，线段树。$2014$年$ACM/ICPC$亚洲区域赛上海站$D$题。 可以处理出炸任意相邻的$h$行能消灭的点的数量，以及炸任意相邻的$w$列能消灭的点的数量，分别用$py[i]$和$px[i]$记。 然后可以枚举炸哪个相邻的$h$行，这相邻的$h$行中有些位置可能有点在，所以有一些位置的$ 阅读全文
posted @ 2016-10-26 19:27 Fighting_Heart 阅读(284) 评论(0) 推荐(0) 编辑