维护凸包之前的误区

02 说人傻就要多总结！

昨天学习了x递增的时候凸包的该怎杨维护，当x不递增的时候好像需要归并算法，或者是平衡树，应该是不简单的。

首先要维护一组斜率上升的一组点，这样维护的凸包可以找到截距的最小值，我之前还在想当斜率为负数的时候该怎么办，其实在维护凸包的过程中已经维护了当斜率为负数的条件下造成截距最小值的点，这样大概的形状是一个放在桌子上的碗。
维护的过程就是维护一个斜率单调上升的点，如果前凸包最后一个和倒数第二个点所形成的斜率比新加入的点和倒数第一个点的斜率要大，那就删除最后一个点，在进行上述的判断。

大概是这样的样子，画技有限，哈哈还可以吧。

当然如果是要求求截距的最大值的时候就需要维护一个斜率下降的凸包了，类似于一个向下扣着的碗。维护的方法和上边的相似。