CSP 模拟18

A：施工

单调栈
恶心题 好题
一些贪心的性质

1. 一个地方最优拔高的高度是一定的 二次函数解析式可以算
2. 一个地方被最优拔高之后和两边的相对关系就不会再变

所以就可以用单调栈搞了
当一个地方再拔高不会更优之后 可以和两边的建筑合并成一个
然后每次可以计算多高最优

B:蔬菜

二维莫队
随便写
每一列和每一行的贡献暴力处理就好了
水题
（考试的时候nt桶只开200 结果白丢80？）

C:联盟

咕咕咕

D:水滴

尺取法直接写
二分就行了