首页 > 金牌厨师
开通博客写题解
头像 猫猫是战旗小家伙
发表于 2022-03-07 16:09:19
金牌厨师 tag： 二分 前缀 差分 1900 题意： 有m个人，每个人可以拥有l-r区间的忍受值，k为选出的人，x为这些人可以忍受的最大区间。求min(k,x)的最大值。 求最小的最大，铁二分题了。 连续二字，必须要考虑到前缀和差分的相关性，可能可以成为突破口。 解： 二分答案，二分的主体是忍 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”