Sgt

```cpp struct Sgt{ int lazyTag; int val; }t[maxn]; void pushUp(int x, int l, int r){ t[x].val = t[x].lazyTag * (r - l + 1) + t[x * 2].val + t[x * 2 + ......