Codeforces Round #174 (Div. 1)A

题不怎么难，按线段树的解法 就是延迟标记，更新 因为找错找了N久 记一篇吧

向下更新时把+=写成了= 还做在了2W组的数据上 那个错找得真费劲。。

 #include <iostream>
 #include<cstdio>
 #include<cstring>
 #include<algorithm>
 #include<stdlib.h>
 #include<vector>
 #include<queue>
 using namespace std;
 #define N 200012
 int n;
 #define LL long long
 LL s[N<<],lz[N<<];
 void down(int w,int m)
 {
     if(lz[w])
     {
         s[w<<]+=lz[w]*(m-m/);
         s[w<<|]+=lz[w]*(m/);
         lz[w<<] += lz[w];
         lz[w<<|]+=lz[w];
         lz[w] = ;
     }
 }
 void up(int w)
 {
     s[w] = s[w<<]+s[w<<|];
 }
 void update(int a,int b,int d,int l,int r,int w)
 {
     if(a<=l&&b>=r)
     {
         s[w]+=(r-l+)*d;
         lz[w]+=d;
         return ;
     }
     int m = (l+r)>>;
     down(w,r-l+);
     if(a<=m)
     update(a,b,d,l,m,w<<);
     if(b>m)
     update(a,b,d,m+,r,w<<|);
     up(w);
 }
 void set(int p,int d,int l,int r,int w)
 {
     if(l==r)
     {
         s[w] = d;
         return ;
     }
     int  m = (l+r)>>;
     down(w,r-l+);
     if(p>m)
     set(p,d,m+,r,w<<|);
     else
     set(p,d,l,m,w<<);
     up(w);
 }
 int main()
 {

     int i,t,x,y,g=;
     cin>>n;
     LL sum=;
     for(i = ; i <= n ; i++)
     {
         cin>>t;
         if(t==)
         {
             cin>>x>>y;
             update(,min(g,x),y,,N-,);
             sum = s[];
             printf("%.6f\n",double(sum)/g);
         }
         else if(t==)
         {
             cin>>x;
             set(g+,x,,N-,);
             sum = s[];
             g++;
             printf("%.6f\n",double(sum)/g);
         }
         else
         {
             if(g>)
             {
                 set(g,,,N-,);
                 g--;
                 sum = s[];
             }
             printf("%.6f\n",double(sum)/g);
         }
     }
     return ;
 }