给定长度为 nnn 的序列 AAA,求:
max1≤l≤r≤n((∑i=lrAi)+l2+r2)\large{\max\limits_{1\le l\le r \le n}((\sum\limits_{i=l}^{r}A_i)+l^2+r^2)}1≤l≤r≤nmax((i=l∑rAi)+l2+r2)
1≤n≤105,−109≤Ai≤1091\le n\le 10^5,-10^9\le A_i \le 10^91≤n≤105,−109≤Ai≤109
记得踹我