摘要: P3373 【模板】线段树 2 题目描述 如题,已知一个数列,你需要进行下面三种操作: 1.将某区间每一个数乘上x 2.将某区间每一个数加上x 3.求出某区间每一个数的和 线段树维护区间乘法 1.如何修改? 一个数去乘区间里的每一个数,那么这个区间的和会乘以这个数,需要乘法标记,初始化为1,乘法标记 阅读全文
posted @ 2018-10-05 22:29 清风我已逝 阅读(239) 评论(1) 推荐(0) 编辑
摘要: P1471 方差 题目描述 蒟蒻HansBug在一本数学书里面发现了一个神奇的数列,包含N个实数。他想算算这个数列的平均数和方差。 借一下远航之曲大佬的图片,特别清晰: 那么只要维护区间平方和,就可以求方差了。 区间平方和,恩,push_down稍微改一下即可。 注意精度问题。 阅读全文
posted @ 2018-10-05 21:01 清风我已逝 阅读(192) 评论(0) 推荐(0) 编辑