【CodeForces 269D】Maximum Waterfall(扫描线)
题目链接:【CodeForces 269D】Maximum Waterfall
题目大意:高度为 mmm 的墙上有 nnn 块木板,每个模板有一个高度 hihih_i,左端点 lilil_i,右端点 ririr_i。墙的顶端可以视作一个高度为 mmm,左端点 −109−109-10^9,右端点 10910910^9 的木板,底端同理,可以视作一个高度为 000,左端点 −109−109-10^9...
原创
2018-07-19 20:26:57 ·
272 阅读 ·
0 评论