【HDU 6888】Art Class 线段树
【HDU 6888】Art Class 线段树【题意】 在二维平面上,给出n(n≤2×105)n(n\leq 2\times 10^5)n(n≤2×105)个矩形,矩形的长和宽均和坐标轴平行,且每个矩形下方的边与xxx轴所在直线重合。 每个矩形用三个参数表示1≤l<r≤109,1≤h≤1091\leq l<r\leq 10^9,1\leq h\leq 10^91≤l<r≤109,1≤h≤109,表示矩形的左下角在(l,0)(l,0)(l,0),右上角在(r,h)(r,h)(r
原创
2020-09-21 22:18:04 ·
553 阅读 ·
1 评论