2020年4月2日
Luogu P1904 天际线
摘要： "题面" 复习一下线段树 将城市变成轮廓线，每一个位置的高度自然选的是该位置高度的最大值 维护这个东西，你可以用各种各样的东西，比如线段树 因为数据范围小，不需要离散化，但是建议写离散化练手~~这个人太蒻了竟然没写，打他~~ 我们以每个位置为线段的节点，造一颗线段树，因为没有初值，像我这样的线段树不 阅读全文
posted @ 2020-04-02 16:16 AxDea 阅读(232) 评论(0) 推荐(0)