[BZOJ 2957] 楼房重建 线段树/分块(两种做法)
题目传送门:【BZOJ 2957】题目分析见下。题目大意:小 A 的楼房外有一大片施工工地,工地上有 N 栋待建的楼房。为了简化问题,我们考虑这些事件发生在一个二维平面上。 小 A 在平面上 ( 0 , 0 ) 点的位置,第 i 栋楼房可以用一条连接 ( i , 0 ) 和 ( i , Hi ) 的线段表示,其中 Hi 为第 i 栋楼房的高度。如果这栋楼房的最高点与 ( 0 , 0 ) 的连线没有
原创
2017-07-08 11:59:34 ·
439 阅读 ·
0 评论