前言
实话说普及组的知识已经没有什么可以讲的了
毕竟本鸽子已经提高了,加上以前写帖时也有一定拓展,所以也总该跟上进度了(叫我去写黄题有什么意思)
不过也不用担心,闲的时候(有可能)还会更

这么一看就知道二分是个好东西
这可是指数级优化,Big_J曾经说过:log都是小常数(后来n²logn被某道题卡掉了)
但是!!!

要是有哪个小笨蛋n log n排序 + log n 二分 + n log n排回去,江江江江江可是会把你头打歪的
不过
真的会有人给你裸二分吗,概率极小,特别是CCF
因此
二分更多是在优化其他算法,这里不过多赘述
(有优化的以后会讲)
后言
上次看到我发的帖子,有不少总结帖发成了常规
如果有管理看到,麻烦帮我改一下
万分感谢!!!
