计算几何初步
Posted hzoi-kx
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了计算几何初步相关的知识，希望对你有一定的参考价值。
GPBH
主要学了一下凸包和半平面交，但GPBH
凸包就是维护斜率，可以在单调的斜率上寻找最优解。
半平面交是解不等式，寻找约束条件下的最优情况。
刷凸包题的过程中出现了一类问题就是插入和询问，询问只会询问插入过的区间。
这时候就需要利用线段树的一些优点：每个结点只会在区间覆盖满了之后才会被询问到。
所以可以有延迟地离线，即照常插入当插满一个的时候再对结点操作，很妙的思想。
以上是关于计算几何初步的主要内容，如果未能解决你的问题，请参考以下文章