二分 三分法 虽然原理并不难 但是真正理解上确实还要点功夫 特别是跟其他知识点结合起来 lower_bound():查找(返回)有序区间中第一个大于或等于给定值的元素的位置 upper_bound():查找(返回)有序区间中第一个大于给定值的元素的位置 lower_bound(a,a+n,x);upper_bound(a,a+n,x);
通往奥格瑞玛的道路https://www.luogu.org/problem/P1462 这道题是最大值最小 所以是二分法 二分最大值 看在此条件下 求最小扣血数(跑spfa) 最后判断答案可否到达即可 这道题是二分法加dijkstra算法的一个结合 注意只能求一次dijkstra求路径 不然会超时
期末考试https://www.lydsy.com/JudgeOnline/problem.php?id=4868(要挂vpn。。) 这道题是三分法 很难想 自己做的时候看了半天没思路 感觉很困难 解析也不好懂 终于经过硬看代码。。。。终于看懂了 感觉道阻且长啊