YouXam

摘要： 这道题我是看的 DeepinC 的题解， 思路和大多数人不一样, 但是他写的不是很明白， 我来详细地描述一下 读入后扫一遍， 对于每一个平底坑， 预处理出来， 然后不断维护每一个坑的填一单位高度的代价 和代价增长率， 如果填坑更优， 那么就填。 注意， 因为代价增长是一个二次函数， 所以可以直接用公 阅读全文