【洛谷live】【线段树】【树状数组】【方差公式】【逆元】区间方差 题解
题目描述 现在给定一个长度为n的序列。你需要支持两种操作。每种操作的格式为c x y。 若c=1,为修改操作,代表将赋值为y。 若c=2,为查询操作,代表查询到的方差。 为了避免浮点数误差,请以分数取模形式输出结果(对1000000007()取模)。如果不知道什么是分数取模,请看下文。 对于一个正整数a,如果,则称a模M为r。记为或者。 对于一个正整数a,如果存在正整数b,使得,则称b为
原创
2017-01-14 21:00:51 ·
904 阅读 ·
0 评论