随笔分类 -  二分

摘要：没一个x降1个y 所以对于高度H 不在上升区最多走在x方向走H a[]存上升区的前缀和 b[]存非上升区的前缀和 对于每个b[i]+h二分查找对应的点； a[pos-1]-a[i-1]就是其经过的上升区的长度 维护最大值 ans+H 即为答案 阅读全文