最大值的不同统计方法

题目:CF2154B

2154B

题目中有这样一句话:
操作1: 选择一个整数 i 并执行 : 用最大值为 i的前缀替换 $ a_i $ 。
$$
\sum_{i=0}^n i^2 = \frac{(n^2+n)(2n+1)}{6}
$$