整体二分和CDQ分治

我想要学习整体二分和CDQ已经很久了。
虽然Claris表示,这东西考试的时候估计是用不上的,现在很多题目,尤其是高级数据结构题都会强制在线。
但我觉得还是有必要学习一下,坑了很久,终于差不多把基本的用法给掌握了。
(我会告诉你们其实我很多时间都坑在斜率和凸壳上了么……感觉斜率和凸壳各种搞不懂……)
 

Posted by VictorWonder 2014年11月22日 14:47