rt: $\sum^{r}_{i=l}a_i\times (s_r-s_{i-1})$ 其中数组 $s$ 表示数组 $a$ 的前缀和。