二分 三分法
虽然原理并不难 但是真正理解上确实还要点功夫
特别是跟其他知识点结合起来
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。。）
这道题是三分法 很难想 自己做的时候看了半天没思路 感觉很困难
解析也不好懂 终于经过硬看代码。。。。终于看懂了
感觉道阻且长啊