线性规划的对偶问题

做 CF671D 时翻题解翻到的，感觉有点牛，虽然我是用线段树合并做的这题。

线性规划的对偶问题 - 饕餮传奇 - 博客园 这位老哥写得很好，直接看他的就行了。