結果
問題 | No.1099 Range Square Sum |
ユーザー |
![]() |
提出日時 | 2020-07-09 13:01:11 |
言語 | cLay (20241019-1) |
結果 |
AC
|
実行時間 | 149 ms / 2,000 ms |
コード長 | 637 bytes |
コンパイル時間 | 3,943 ms |
コンパイル使用メモリ | 186,572 KB |
実行使用メモリ | 24,064 KB |
最終ジャッジ日時 | 2024-07-05 13:39:50 |
合計ジャッジ時間 | 7,608 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 30 |
ソースコード
struct V{ll x,y,m;V(){m=1;}V(int _x){x=_x;y=0;m=1;}};bool operator!=(V const&v,int i){return v.x;}V operator*(int m,V const&v){V r=v;r.m=m;return r;}V& operator+=(V&v,V const&w){if(v.m==0&&w.m!=0){v.y+=(2*v.x+w.m*w.x)*w.x;v.x+=w.m*w.x;}else{v.y+=w.y;v.x+=w.x;}return v;}V operator+(V const&v,V const&w){V r=v;r+=w;return r;}{ll n,a;segtree_ChangeAdd_Sum<V> t;rd(n);t.walloc(n,1);rep(i,n){rd(a);t[i].x=a;t[i].y=a*a;t[i].m=0;}t.build();rd(n);rep(n){ll x,l,r;rd(x,l--,r);if(x==1){rd(x);t.add(l,r,x);}else{wt(t.getSum(l,r).y);}}}