摘要:
传送 通过高中数学知识,我们注意到 \(S^2=E(x_i^2)-E(x)^2\),所以直接上线段树,维护 \(\sum x_i\) 和 \(\sum x_i^2\)。 区间修改更新 \(x_i\) 是简单的,然后我们发现 \(\sum (x_i+v)^2=\sum (x_i^2+2vx+v^2)= 阅读全文
posted @ 2025-04-24 11:22
Xuan_tmp
阅读(67)
评论(0)
推荐(0)
摘要:
传送 首先我没读完题,看着那个 \(f(l,r)\) 就照着单点修区间查的样子去想了。 区间查的情况可以视为一个 \(dp\),从左到右求最大独立集,这个 \(dp\) 很好想也很好写,但是单次是 \(O(n)\) 的,太慢。 于是,单点修区间查,这啥?不说话,先套线段树。 发现这个 \(dp\) 阅读全文
posted @ 2025-04-24 10:40
Xuan_tmp
阅读(37)
评论(0)
推荐(0)

浙公网安备 33010602011771号