2017年11月3日
bzoj4476 [Jsoi2015]送礼物
摘要： 化简式子 $M>=m+ans*(r-l+k)$ 发现$M,m$确定时，总区间长度越小越好，于是假定右端点为最小值$M+ans*l>=m+ans*r+ans*k$, 右面都确定了，但最大值仍然有两种情况，一是最大值就在要求的区间内，二是在要求的区间右侧， 对于第一种情况，直接把每个点的val扔进单调队 阅读全文
posted @ 2017-11-03 15:18 Ren_Ivan 阅读(157) 评论(0) 推荐(0) 编辑