随笔分类 -  算法——整体二分

[POI2011]MET-Meteors
摘要：~~在发现此题前，我以为整体二分只能求第K大来着，我还是太菜了~~ 我们先不考虑多组询问，假设只有一组询问 不难发现，答案具有明显的单调性，所以我们考虑二分来做 对于我们二分的值$mid$，我们先假设$l mid$的雨全部下下来 如果当前的降雨量大于我们所需要的，那么答案大了，否则答案小了，就把所需 阅读全文
posted @ 2019-09-01 11:06 呢没理他 阅读(144) 评论(0) 推荐(0)