APΦA

摘要： 考虑 $\sum (N_i mval)^2=\sum {N_i}^2 2\times N_i \times mval+mval^2$,我们用一个 $tot$ 记录贡献个数,用 $val$ 记录贡献和,$ans$ 为每一个贡献的方的和。 由于答案是每一个两两的贡献,我们再定义 $queue_{a,b, 阅读全文