查看原文
来自洛谷,原作者为
搬运于2025-08-24 22:59:35,当前版本为作者最后更新于2024-06-16 21:08:55,作者可能在搬运后再次修改,您可在原文处查看最新版
2025-08-24 22:59:35
2024-06-16 21:08:55
自动搬运只会搬运当前题目点赞数最高的题解,您可前往洛谷题解查看更多
easy 版本的结论非常简单,由于所有 aia_iai 均为正数,容易证明只用进行一次反转是最优的。记 r=max{x}r=\max\{x\}r=max{x},答案即为 minr≤i≤nai\min_{r\le i\le n} a_iminr≤i≤nai。
使用 书克编程客户端 授权注册一个 SharpCodeOJ 通用账户,您就可以在 SharpCodeOJ 在线评测服务平台上提交代码、参与讨论。
使用您的 SharpCodeOJ 通用账户