又是sdoi: [SDOI2012]基站建设

这个之前学过的，结果我发现我忘了，怕之后再忘，我就再写一下吧。毕竟这个东西非常有用(好写)可以代替cdq/平衡树+斜率优化，来优化dp 流程 数据结构本质是一棵线段树，每个节点都储…