From 45e65da387a4cbdd7746070ef0458226786edae7 Mon Sep 17 00:00:00 2001 From: Ir1dXD Date: Sat, 8 Dec 2018 17:08:05 +0800 Subject: [PATCH] Update binary.md --- docs/basic/binary.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/docs/basic/binary.md b/docs/basic/binary.md index 1a11ad43..d16704b3 100644 --- a/docs/basic/binary.md +++ b/docs/basic/binary.md @@ -57,7 +57,7 @@ int binary_search(int start, int end, int key) { ### 二分答案 -二分是非常好的搜索算法,许多线性查找题目都能够转换为二分答案。 +解题的时候往往会考虑枚举答案然后检验枚举的值是否正确。如果我们把这里的枚举换成二分,就变成了 “二分答案”。 来看一看一道例题[Luogu P1873 砍树](https://www.luogu.org/problemnew/show/P1873),我们可以从 1 到 1000000000(10 亿)来枚举答案,但是这种朴素写法肯定拿不到满分,因为从 1 跑到 10 亿太耗时间。我们可以对答案进行 1 到 10 亿的二分,其中,每次都对其进行检查可行性(一般都是使用贪心法)。**这就是二分答案。** -- 2.11.0