ASSIGNADD
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