2017年10月14日
洛谷P3124 [USACO15OPEN]被困在haybales（银）Trapped in the H…
摘要： 洛谷P3124 [USACO15OPEN]被困在haybales（银）Trapped in the H… 一道二分题，首先我们左边增加，右边不变的情况 枚举右边的点，二分出右边不增加的话，左边最远可以延伸到那边 然后取这个区间中 pos[i]+h[i]最大的点 ，区间最大可以用st表，但因为右端点固 阅读全文
posted @ 2017-10-14 10:05 third2333 阅读(380) 评论(0) 推荐(0) 编辑