社区讨论

警示后人（过样例，全WA）

GGrace2022
P1471方差参与者 1已保存回复 0

讨论操作

快速查看讨论及其快照的属性，并进行相关操作。

当前回复
0 条
当前快照
1 份
快照标识符
@mhpi0ue9
此快照首次捕获于
2025/11/08 07:40
3 个月前
此快照最后确认于
2025/11/08 07:40
3 个月前
查看原帖
(ai+k)2=ai2+2aik+k2(a_i + k) ^2 = a_i ^ 2 + 2a_ik + k^2，应处理成原平方和 + 原序列和 ×2×k\times 2 \times k + k2×区间长度k^2 \times 区间长度，注意是“原序列和”（即平方和变量在序列和变量前更新），末尾还要乘区间长度。
注意求平均数等，最后是除以 r−l+1r - l + 1 而不是 nn。
其它注意点：
  1. 该开 double 开 double，可以见此帖。
  2. 不要忘了 Pushdown。
  3. 输入有科学计数法，建议不要快读。
#1数据：
CPP
8 15
8.46 6.03 3.73 0.32 7.43 3.71 8.04 8.22 
3 1 8
1 2 8 -2.7566713364794850E+0000
1 2 8  2.1308819339610636E+0000
1 1 6  1.5912831262685359E+0000
1 1 8 -2.7779214559122920E+0000
1 1 8 -6.5134523715823889E-0001
3 2 8
1 1 6 -8.5440817382186651E-0001
3 2 8
2 2 8
3 2 7
1 3 8 -1.8737916438840330E+0000
1 1 7  2.5193137815222144E+0000
1 3 8  1.2835426828823984E+0000
3 3 8
CPP
7.4145
5.2609
6.2101
1.8256
6.1810
5.8854

回复

共 0 条回复，欢迎继续交流。

正在加载回复...