斜率优化,每个点维护一个凸包,并用堆维护已经被转移,但还没有进入凸包的点
之前用的 set,改成堆时间上稍微短了点,然后又加了行编译优化,好像并没有什么用,还是60
set
感觉是需要动态内存好像避免不了stl,还有什么卡常的奇技淫巧吗?
代码二楼