FxorG

摘要： 调试题！ *2100 考虑答案由 $\max(x),\min(x),\max(y),\min(y)$ 决定。 于是枚举一个位置，就拿 $x$ 举例吧。 那么就要考虑 $[1,pos]$ 的累加最值，枚举当前 $+-1$，到当前枚举的位置的值，后缀的累加最值加上当前枚举的贡献，三者取个最值，那么就得到 阅读全文