二分的具体应用方向:经过一周的二分专项题目的练习,可以清晰的认识到二分是用来从一段有序的数字范围内寻找到那个符合条件的数字。
二分使用心得:刚开始模模糊糊的理解,到后来听了讲解,二分有两个模板,两个模板几乎可以解决所有二分问题,所以判断用二分解题后,主要思考check函数怎么写就OK了。写check函数时,true情形为这个数符合题目的条件,反之false为不符合,找到符合条件然后根据题目判断true为向上寻找还是向下寻找来确定具体哪个模板。
还学习了lower_bound和upper_bound,解决那些大于上一个就加1的题目尤为好用