摘要：
题意 : 给出两个操作，① 往一个序列集合（初始为空）里面不降序地添加数字、② 找出当前序列集合的一个子集使得 （子集的最大元素） - （子集的平均数） 最大并且输出这个最大差值 分析 : 首先关注到 ① 操作是有序地添加数 然后为了回答 ② 的问询，来分析一波 直觉告诉我们，要最大化差值，选取的子 阅读全文
摘要：
二分法适用于在单调函数上通过不断逼近的方式寻找答案，一般用于“判定性问题” 而三分法则用于凹凸函数，寻找其凹点和凸点 例如上图的函数是个凸函数，蓝色点便是凸点 三分的基本步骤就是先将 [ L, R ] 分为 [ L, mid ] && [ mid, R ] 中点为 mid 然后将 [ mid, R 阅读全文