三分法——学习笔记

三分法——学习笔记

二分

二分求值

使用条件

若某一数组保持有序，即可使用二分法求解答案。

Code

详见oi-wiki

二分答案

使用条件

若某一题答案存在单调性（例如买东西时钱给多了没问题，但是少了店家肯定会找你），此时即可用二分答案求解.

三分

引入

如果说二分法是求一个单调序列（一次函数）的零点，那么三分法就是求一个序列（二次函数）的峰值。

Code

详见oi-wiki

---

感谢梁唐大佬，是我在看了他的这篇文章后理解的三分。