2019年3月7日
[题目] luogu P2061 [USACO07OPEN]城市的地平线City Horizon
摘要： 算法 线段树 + 离散化 思路 对$(x,y,h)$的左右端点$x,y$进行离散化，离散化前的原值记为$val[i]$，对每个矩形按高度$h$从小到大排序。 设离散化后的端点有$M$个，则对如图所示$M-1$个规则矩形编号为$[1,M-1]$，可以由$h_{[i, i+1]}\times(val[i 阅读全文
posted @ 2019-03-07 21:24 Shiokiri 阅读(59) 评论(0) 推荐(0) 编辑