2019年7月26日
基础回顾--二分
摘要： 二分求解问题类型：有界有序数据区间上的一个最优解 关键点：1）确定上下界 2）解存在的区间为【left，right】，二分时的mid为当前的猜想解，最好用一个变量ans存储每次最优解，以免最终输出的混乱 3）注意终止的范围while（left <= right） 复杂度：logN 栗子：P1316 阅读全文
posted @ 2019-07-26 21:16 Bankarian 阅读(130) 评论(0) 推荐(0) 编辑