摘要： 听说有一种很高端的东西叫动态凸包维护dp就像学一下，不过介于本人还不会动态凸包就去学了下，还是挺神奇的说，维护上下凸包的写法虽然打得有点多不过也只是维护复制黏贴的事情而已罢了。先说下动态凸包怎么写吧，搞棵平衡树存上下凸壳然后每次插入一个点就往他左右维护看是否满足凸性否则就弹出，就是这么简单这道题就是... 阅读全文