整体二分和CDQ分治

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

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

继续阅读 Category: Algorithms Tag: 整体二分 CDQ分治 Comment: (7)