标签：
总结一下凸包维护规律:
斜率为负,从小到大,维护U左半部分凸包,求最小y截距
斜率为负,从大到小,维护倒U右半部分凸包,求最大y截距
斜率为正,从小到大,维护U右半部分凸包,求最小y截距
斜率为正,从大到小,维护倒U左半部分凸包,求最大y截距
【斜率优化】凸包维护
原文地址：http://www.cnblogs.com/Rojo/p/4695628.html
