某气象站维护着一个长度为 n 的温度序列,编号从 1 到 n,初始时每个位置的温度已知。在持续的监测过程中,会依次发生 q 个事件,每个事件为以下两种之一:
i 个位置的温度更新为 x;[l, r] 内温度数据的方差。方差的定义如下:对于一个包含 m 个数的序列 b1,b2,…,bm,记其平均值为 bˉ=m1∑i=1mbi,则方差定义为 Var=m1∑i=1m(bi−bˉ)2。
请你依次处理所有事件,对于每个查询,输出对应的方差值。
Scan the QR code below with WeChat to sign in
First-time scan will create your account automatically
请使用微信扫描下方二维码完成注册