网站首页
编程语言
数据库
系统相关
其他分享
编程问答
P1471
2024-12-05
洛谷题单指南-线段树-P1471 方差
原题链接:https://www.luogu.com.cn/problem/P1471题意解读:给定序列a[n],支持三种操作:1.将区间每个数加上一个数2.查询区间的平均数3、查询区间的方差解题思路:要支持区间修改和查询,首选线段树,下面看线段树节点需要维护的信息平均数=区间和/n,所以第一个要维护的信息是区间和