普及组知识3——二分

前言

实话说普及组的知识已经没有什么可以讲的了

毕竟本鸽子已经提高了,加上以前写帖时也有一定拓展,所以也总该跟上进度了(叫我去写黄题有什么意思)

不过也不用担心,闲的时候(有可能)还会更


image

这么一看就知道二分是个好东西

这可是指数级优化,Big_J曾经说过:log都是小常数(后来n²logn被某道题卡掉了)

但是!!!

image

要是有哪个小笨蛋n log n排序 + log n 二分 + n log n排回去,江江江江江可是会把你头打歪的

不过

真的会有人给你裸二分吗,概率极小,特别是CCF

因此

二分更多是在优化其他算法,这里不过多赘述

(有优化的以后会讲)


后言

上次看到我发的帖子,有不少总结帖发成了常规

如果有管理看到,麻烦帮我改一下

万分感谢!!!

0062429A

3 个赞