{"code":"3u1d","name":"3U1D","description":"Cho mảng $A$ gồm $N$ phần tử và $Q$ truy vấn khác nhau, nhiệm vụ của bạn là thực hiện các truy vấn sau:\r\n\r\n- `1 L R X`: Thay thế tất cả các phần tử của mảng $A$ trong đoạn $[L;R]$ bằng $X$.\r\n- `2 L R X`: Cộng $X$ vào $A[L]$, $2\\times X$ vào $A[L+1]$, $3\\times X$ vào $A[L+2]$, ... , $(R-L+1)\\times X$ vào $A[R]$.\r\n- `3 C X`: Chèn $X$ vào vị trí $C$ của mảng $A$.\r\n- `4 L R`: Tính tổng các phần tử trong đoạn $[L;R]$.\r\n\r\n#### Input\r\n\r\n- Dòng đầu tiên là hai số nguyên dương $N, Q$ là số phần tử mảng $A$ và số lượng truy vấn $(1\\leq N, Q\\leq 10^5)$.\r\n- Dòng thứ hai gồm $N$ số nguyên là các giá trị của mảng $A$. Các phần tử của mảng không vượt quá $10^5$.\r\n- $Q$ dòng tiếp theo, mỗi dòng là các truy vấn. Trong tất cả các truy vấn, $1\\leq X\\leq 100$, $1\\leq L\\leq R\\leq$Độ dài hiện tại của mảng và $1\\leq C\\leq$Độ dài hiện tại của mảng $+1$.\r\n\r\n#### Output\r\n\r\n- Gồm nhiều dòng, mỗi dòng là kết quả của truy vấn loại $4$.\r\n\r\n#### Example\r\n\r\n!!! question \"Test 1\"\r\n    ???+ \"Input\"\r\n        ```sample\r\n        10 10\r\n        1 2 3 4 5 6 7 8 9 10\r\n        1 2 8 15\r\n        2 3 7 26\r\n        4 2 7\r\n        3 6 100\r\n        1 4 8 52\r\n        2 2 9 18\r\n        4 3 10\r\n        2 1 8 45\r\n        3 8 82\r\n        4 1 11 \r\n        ```\r\n    ???+ success \"Output\"\r\n        ```sample\r\n        480\r\n        955\r\n        2691\r\n        ```","points":400.0,"partial":false,"time_limit":1.5,"memory_limit":262144,"short_circuit":false,"allowed_languages":[3,4,34,36,37,5,6,11,12,14,28,2,38,39,9,18,17,29,23,27,35,25,26,10,7,19,32,1,8,15,16,24,20,33,13,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}