2018年7月20日
269D Maximum Waterfall
摘要： 传送门 题目大意 给出一些墙，水从高往低流，每次只能到达一面墙，选择一个路径，使得路径上的流量的最小值最大。 分析 这是一道经典的扫描线题，我们发现能够合法的线段对数至多只有n对。将一条线段拆成两个点，自左向右排序依次加入set中，按照高度关系将它们相连，详见代码（也可以用线段树做这道题，有时间再补 阅读全文
posted @ 2018-07-20 14:28 水题收割者 阅读(199) 评论(0) 推荐(0) 编辑