二分
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 · 231 阅读 · 0 评论 -
运输计划[NOIP-Day2-T3](二分,树上差分)
树上二分好题原创 2019-11-12 18:45:44 · 103 阅读 · 0 评论