王皓宇
(小鸽子)
1
1.双指针
顾名思义,就是使用两个指针
那么这里一般是用左端点和右端点
讲讲也不好讲,一般是用在具有单调性的序列上,不然是不具有代表性的(指端点)
2.双向搜索
如图,红线表示双向搜索,黑线表示直接dfs(由于一般都是选或不选,所以底数是2,并不绝对,此处仅仅是为了直观地告诉你双向搜索真的很NB)
多的也没什么好说的,只需要注意一下中点的处理(指搜索的交接处)
和dfs相比,唯一的要求就是单个元素的影响范围不能太大,因为搜到中点就必须做一个了断了(?
其他的细节也不多,说实话没啥好讲的,那就不讲了