Дерево отрезков в определенной модификации

#define _CRT_SECURE_NO_WARNINGS
#include <algorithm>
#include <iostream>
#include <iomanip>
#include <cmath>
#include <set>
#include <stdio.h>
#include <vector>
#include <map>
 
#define ull unsigned ll
#define ll long long
#define len length()
#define Nmax 111111
#define INF 1e18
using namespace std;
 
int n, m;
pii t[Nmax * 4];
ll a[Nmax];
int l, r, x;
char c;
//функция для запаздывающего обновления
void push(int v){
    if (t[v].sc != 0) {
        t[v * 2].sc = t[v * 2 + 1].sc = t[v].sc;
        t[v].sc = 0;
    }
}
 
ll get_sum(int v, int tl, int tr, int l, int r){
    if (l > r) return 0;
    if (tl == l && tr == r) return t[v].sc*(r-l+1);
    //push(v);
 
    int m = (tl + tr) / 2;
    return (get_sum(v * 2, tl, m, l, min(r, m)) +
            get_sum(v * 2 + 1, m + 1, tr, max(l, m + 1), r));
}
 
 
// обновление на отрезке
void update(int v, int tl, int tr, int l, int r, int add){
    if (l > r) return;
    if (tl == l && tr == r) t[v].sc = add; else
    {
        push(v);
        int m = (tl + tr) / 2;
        update(v * 2, tl, m, l, min(m, r), add);
        update(v * 2+1, m + 1, tr, max(m + 1, l), r, add);
    }
}
 
int main(){
    //freopen("input.txt", "r", stdin); freopen("output.txt", "w", stdout);
 
    cin >> n >> m;
    memset(t, 0, sizeof(t));
    FORN(i, m)
    {
        cin >> c >> l >> r;
        if (c == 'A') {
            cin >> x;
            update(1, 1, n, l, r, x);
        }
        else cout << get_sum(1, 1, n, l, r) << endl;
    }
    
    
    return 0;
}