线性规划的对偶问题


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

这位老哥写得很好,直接看他的就行了。