摘要: 整体二分和CDQ分治 有一些问题很多时间都坑在斜率和凸壳上了么……感觉斜率和凸壳各种搞不懂…… 整体二分 整体二分的资料好像不是很多,我在网上找到了一篇不错的资料: 整体二分是个很神的东西,它可以把许多复杂的数据结构题化简。它的精髓在于巧妙地利用了离线的特点,把... 阅读全文
posted @ 2015-05-06 17:47 _tham 阅读(405) 评论(0) 推荐(0) 编辑