BRAVE MAN的博客

　　由于常年二分写成死循环，所以是时候有必要总结一下二分搜索了,这里声明一下本人的二分风格是左闭右开也就是[L,R)。 　　这里就不解释什么是二分搜索了，这里将会介绍4种二分搜索，和二分搜索常用来解决的最小值最大化或者最大值最小化的问题，我们都知道使用二分的最基本条件是，我们二分的序列需要有单调性，这里的序列是广义性如:1.一个排好序的数组; 2.一个区间[L,R);3.其他（暂时想不到）。所以下面介绍的时候会用v来代表我们二分的目标，用第一个大于v，第一个大于等于v，最后一个小于v，最后一个小于等于v来

有一类常见问题叫做最小值最大化或者最大值最小化。这类问题一般是用二分搜索来解决。 　　首先二分搜索解决的问题必须具备单调性这个性质，这是使用二分搜索的必要条件，我们分析两个问题。 　　1.最小值最大化：我们假设x为最大的最小值，那么x-1是满足条件的，但他并不满足最大，x+1是不满足条件的，假设我们左边界是L,右边界是R，我们二分一个答案ans，ans为最后一个满足条件的数，我们是不是可以类比二分搜索（一）中的last_less_equal()或者last_less()这个问题和这两者是差不多的。可以先

link:https://pintia.cn/problem-sets/994805342720868352/problems/994805373582557184 1093Count PAT's(25分) The stringAPPAPTcontains twoPAT's as substrings. The first one is formed by the 2nd, th...