传送门biu~
题目大意:给你一个序列,对其进行区间修改或区间查询平均数和方差。
这他妈是线段树啊
可是我就是要用分块艹过你咬我啊
代码:
#include<bits/stdc++.h>
using namespace std;
#define db double
#define N 100005
int n,m,bl[N],t;
db a[N],sum1[330],sum2[330],lz[330];
inline void add(int l,int r,db x){
int r1=min(bl[l]*t,r);
for(int i=l;i<=r1;i++){
sum2[bl[l]]+=(2*a[i]+x)*x;
sum1[bl[l]]+=x;a[i]+=x;
}
if(bl[l]!=bl[r])