Living-Dream 系列笔记 第4期

本期主要讲解二分答案。 知识点 使用场景： 最小值最大化，或最大值最小化。 在限制条件下找最值。 与二分查找的区别： L、R 均为答案，而非下标。 输出： 最大化输出 L，反之输出 R。 例题 T1 二分 \(M\) 的值，边界为 \(L=-1,R=\max{\{a_i\}}\)。每次枚举到一个 \
posted @ 2024-03-09 12:31  _XOFqwq  阅读(2)  评论(0)  编辑  收藏  举报