摘要:
给定$x,y$两个数组,每次给定$L,R$,要求支持三种操作:设$\overline{x}$为$x_{L\sim R}$的平均数,$\overline{y}$为$y_{L\sim R}$的平均数,求$\frac{\sum_{i=L}^R(x_i-\overline{x})(y_i-\overline{y})}{\sum_{i=L}^R(x_i-\overline{x})^2}$;把区间内所有$x_i$加上$S$,所有$y_i$加上$T$;把区间内所有$x_i$修改为$S+i$,所有$y_i$修改为$T+i$。
阅读全文