随笔分类 -  数学-分数规划

【BZOJ4476&JSOI2015】送礼物(二分,RMQ)
摘要:ANS明显是有二分性的 二分答案,设二分值为b M(i,j)−m(i,j)j−i+k>b 显然当l<长度<r时,一端是最小值,一端是最大值。 等于l或r的时候因为可能不满足以上性质,所以RMQ暴力O(nlogn)做。 a[i]−a[j]>b∗j−b∗i+b∗k 或 a[j]−a[i]>b∗j−b∗i 阅读全文

posted @ 2015-12-03 21:03 myx12345 阅读(598) 评论(0) 推荐(0) 编辑

导航

点击右上角即可分享
微信分享提示