Hihocoder #1078 modify the interval of the Line Segment tree

Hihocoder #1078 modify the interval of the Line Segment tree

''

Includeinclude

Using namespace std;

Define LL long

Const int maxn = 1000005;
Struct lin {
LL s [maxn <1];
LL m [maxn <1];
Void init (int l, int r, int k ){
If (l = r ){
M [k] = 0;
Scanf ("% d", & s [k]);
Return;
}
Int m = (l + r)> 1;
Init (l, m, k <1 );
Init (m + 1, r, k <1 | 1 );
S [k] = s [k <1] + s [k <1 | 1];
}
Void push_down (int k, int len ){
If (m [k]) {
M [k <1] = m [k <1 | 1] = m [k];
S [k <1] = (len-(len> 1) * m [k];
S [k <1 | 1] = (len> 1) * m [k];
M [k] = 0;
}
}
Int query (int q, int p, int k, int x, int y ){
If (x <= q & p <= y) return s [k];
If (p <x | q> y) return 0;
Push_down (k, p-q + 1 );
Int res = 0;
Int m = (p + q)> 1;
If (x <= m) res + = query (q, m, k <1, x, y );
If (m