#include #include using namespace std; const int maxn = 1e5 + 10; int a[maxn]; int segment_tree[3 * maxn]; int lazy_propagation[3 * maxn]; void build_tree(int L, int R, int position) { if(L == R) { segment_tree[position] = a[L]; } else { int middle = (L + R) / 2; build_tree(L, middle, 2 * position); build_tree(middle + 1, R, 2 * position + 1); segment_tree[position] = segment_tree[2 * position] + segment_tree[2 * position + 1]; } } void update_range(int L, int R, int position, int i, int j, int new_value) { if(lazy_propagation[position] > 0) { segment_tree[position] += lazy_propagation[position] * (R - L + 1); if(L != R) { lazy_propagation[2 * position] += lazy_propagation[position]; lazy_propagation[2 * position + 1] += lazy_propagation[position]; } lazy_propagation[position] = 0; } // L R i L R j L R if(R < i or j < L) { return; } if(i <= L and R <= j) { segment_tree[position] += new_value * (R - L + 1); if(L != R) { lazy_propagation[2 * position] += new_value; lazy_propagation[2 * position + 1] += new_value; } return; } int middle = (L + R) / 2; update_range(L, middle, 2 * position, i, j, new_value); update_range(middle + 1, R, 2 * position + 1, i, j, new_value); segment_tree[position] = segment_tree[2 * position] + segment_tree[2 * position + 1]; } int query(int L, int R, int position, int i, int j) { if(lazy_propagation[position] > 0) { segment_tree[position] += lazy_propagation[position] * (R - L + 1); if(L != R) { lazy_propagation[2 * position] += lazy_propagation[position]; lazy_propagation[2 * position + 1] += lazy_propagation[position]; } lazy_propagation[position] = 0; } // L R i L R j L R if(i <= L and R <= j) { return segment_tree[position]; } if(R < i or j < L) { return 0; } int middle = (L + R) / 2; return query(L, middle, 2 * position, i, j) + query(middle + 1, R, 2 * position + 1, i, j); } int main() { ios_base::sync_with_stdio(false); int n; cin >> n; for(int i = 0; i < n; i++) { cin >> a[i]; } build_tree(0, n - 1, 1); memset(lazy_propagation, 0, sizeof lazy_propagation); int q; cin >> q; for(int i = 0; i < q; i++) { char c; cin >> c; if(c == 'U') { int a, b, x; cin >> a >> b >> x; update_range(0, n - 1, 1, a, b, x); for(int j = 0; j < n; j++) { cout << query(0, n - 1, 1, j, j) << " "; } cout << endl; } else { int a, b; cin >> a >> b; cout << query(0, n - 1, 1, a, b) << endl; } } return 0; }