Open Kewth opened 4 years ago
https://kewth.github.io/2019/10/10/%E6%95%B4%E4%BD%93%E4%BA%8C%E5%88%86/#more
不久前学了整体二分，做了几道题，还在考试上派上用场过几次。觉得自己大概懂了整体二分，直到一次碰上了强制在线的毒瘤题。。。整体二分：从离线到强制在线基础大概讲讲整体二分吧。整体二分大概用于这样一个场景：有多组询问，每个询问可以二分，但是每个询问二分的时间不能接受，而不同询问的二分有共同点，这时就可以用整体二分把多个询问一起二分。所以这是个离线算法。
https://kewth.github.io/2019/10/10/%E6%95%B4%E4%BD%93%E4%BA%8C%E5%88%86/#more
不久前学了整体二分，做了几道题，还在考试上派上用场过几次。觉得自己大概懂了整体二分，直到一次碰上了强制在线的毒瘤题。。。整体二分：从离线到强制在线基础大概讲讲整体二分吧。整体二分大概用于这样一个场景：有多组询问，每个询问可以二分，但是每个询问二分的时间不能接受，而不同询问的二分有共同点，这时就可以用整体二分把多个询问一起二分。所以这是个离线算法。