Rolling Variance |
||
Accepted : 68 | Submit : 197 | |
Time Limit : 3000 MS | Memory Limit : 65536 KB Special Judge |
Rolling VarianceBobo learnt that the variance of a sequence a1,a2,…,an is
∑ni=1(ai−a¯)2n−1−−−−−−−−−−−−√
where
a¯=
|