码迷,mamicode.com
首页 > 其他好文 > 详细

计算几何初步

时间:2020-01-09 22:26:22      阅读:75      评论:0      收藏:0      [点我收藏+]

标签:线段   平面   情况   size   条件   就是   计算几何   优点   mil   

GPBH

主要学了一下凸包和半平面交,但GPBH

凸包就是维护斜率,可以在单调的斜率上寻找最优解。

半平面交是解不等式,寻找约束条件下的最优情况。

刷凸包题的过程中出现了一类问题就是插入和询问,询问只会询问插入过的区间。

这时候就需要利用线段树的一些优点:每个结点只会在区间覆盖满了之后才会被询问到。

所以可以有延迟地离线,即照常插入当插满一个的时候再对结点操作,很妙的思想。

计算几何初步

标签:线段   平面   情况   size   条件   就是   计算几何   优点   mil   

原文地址:https://www.cnblogs.com/hzoi-kx/p/12173695.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!