【BZOJ1492】【NOI2007】—Cash（cdq分治维护凸包优化斜率dp）