给定 $N$ 个整数 $A_1,A_2,\dots,A_N$。它们构成一个圆环。请从圆环中取出一段连续的数字（至少取 $1$ 个），使得该段连续数字之和最大。

请输出最大的和。

Code Link。

思路就是先破环为链，然后求出前缀和，每次减去之前最小的数，就是最大和。区间查询 min 用的是 RMQ 实现。