![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分
Liang-梁
这个作者很懒,什么都没留下…
展开
-
Mr. Kitayuta vs. Bamboos[二分+贪心][图像分析]
文章目录题目思路代码题目思路首先最大值最小考虑二分,假设我们检验 xxx但是发现检验比较难写尝试从图像分析那么画出来图像大致如下:然后我们发现可以将图像上移末端重合至 (m,x)(m,x)(m,x) 点那么只需要倒推改成每天减小 aia_iai 高度,每天有 kkk 次机会增加 ppp,保证初始高度大于hih_ihi 即可然后首先可以想到一个类似堆的做法,每次要死了就加,没来得及加的机会存下来最后调整高度时间复杂度 O(mklognlogA)O(mklog nlogA)O(原创 2020-11-18 21:04:01 · 154 阅读 · 0 评论 -
运输计划[NOIP-Day2-T3](二分,树上差分)
树上二分好题原创 2019-11-12 18:45:44 · 95 阅读 · 0 评论