ASSIGNADD


Submit solution

Points: 1
Time limit: 1.0s
Memory limit: 1G

Problem type

Cho một dãy số nguyên $a$ gồm $n$ phần tử đánh số từ 0 đến $n-1$, lúc đầu $a_i=0$ với mọi $0 \le i <n$. Cho $Q$ truy vấn, mỗi truy vấn thuộc một trong 3 loại sau:

  • 1 l r v: với mỗi $l\le i <r$, gán $a_i=v$;
  • 2 l r v: với mỗi $l\le i <r$, cộng thêm vào $a_i$ một lượng $v$ ($a_i=a_i+v$);
  • 3 l r: tính tổng $a_l+a_{l+1}+...+a_{r-1}$.

Dữ liệu

  • Dòng đầu chứa 2 số nguyên $n,Q \ (1 \le n,m \le 2.5 \times 10^5)$;
  • $Q$ dòng tiếp theo, mỗi dòng chứa một trong 3 truy vấn trên $(0\le l < r\le n; 0\le v\le 10^5)$.

Kết quả

  • Trả lời mỗi truy vấn loại 3 trên một dòng.

Ví dụ

Ví dụ 1

input

5 7
1 0 3 3
2 2 4 2
3 1 3
2 1 5 1
1 0 2 2
3 0 3
3 3 5

output

8
10
4

Comments

There are no comments at the moment.