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