Howard Cheung
h-cheung.gitlab.io
https://acm.uestc.edu.cn/problem/fang-chai （请先看 n题） 这题也是一道线段树的题目，题目中的方差可以拆成和、平方和两个数据来维护，这样合并就很方便。而数据变化有加、乘、抹平两种操作。根据乘法的分配率等定理，多次加乘最后可以化简为一次乘和一次加，为避免出现分数，整合为先乘后加比较方便。而抹平操作则可理解为乘 0再加。这样则有两个标记。这题与 n题相比最关…
讨论
登录后参与讨论
还没有评论，来说第一句吧。