{"code":"segsqrss","name":"Tổng bình phương trên cây","description":"Cho dãy $a$ chứa $N$ số nguyên. Cần phải thực hiện $Q$ truy vấn thuộc $3$ loại:\r\n\r\n- $2$ $u$ $v$: In ra tổng bình phương của các phần tử trong đoạn $[u, v]$ của mảng $a$.\r\n- $1$ $u$ $v$ $x$: Tăng tất cả các phần tử của mảng $a$ trong đoạn $[u, v]$ lên $x$ đơn vị $(|x| \\leq 1000)$.\r\n- $0$ $u$ $v$ $x$: Đặt $x$ là giá trị cho tất cả các phần tử của mảng $a$ trong đoạn $[u, v]$ $(|x| \\leq 1000)$.\r\n\r\n#### Input\r\n- Dòng đầu chứa hai số $N$ $(N \\leq 100000)$ và $Q$ $(Q \\leq 100000)$, với $N$ là độ dài của dãy $a$ và $Q$ là số lượng truy vấn.\r\n- Dòng tiếp theo chứa $N$ số $a_{1}, a_{2}, \\ldots, a_{N}$ $(|a_{i}| \\leq 1000)$.\r\n- $Q$ dòng tiếp theo, mỗi dòng chứa một truy vấn, mỗi truy vấn thuộc một trong $3$ dạng:\r\n    - $2$ $u$ $v$ \r\n    - $1$ $u$ $v$ $x$\r\n    - $0$ $u$ $v$ $x$\r\n \r\n#### Output\r\n- In ra kết quả của các truy vấn.\r\n\r\n#### Example\r\n!!! question \"Test 1\"\r\n    ???+ \"Input\"\r\n        ```sample\r\n        5 5\r\n        2 3 1 5 4\r\n        2 3 5\r\n        1 1 5 -2\r\n        2 1 4\r\n        0 2 4 3\r\n        2 1 5 \r\n        ```\r\n    ???+ success \"Output\"\r\n        ```sample\r\n        42\r\n        11\r\n        31\r\n        ```\r\n    ??? warning \"Note\"\r\n        Sau mỗi truy vấn thay đổi, dãy $a$ trông như sau:\r\n        - Lúc đầu, ta có $a = \\{2, 3, 1, 5, 4\\}$\r\n        - Sau truy vấn $2$, $a = \\{0, 1, -1, 3, 2\\}$ \r\n        - Sau truy vấn $4$, $a = \\{0, 3, 3, 3, 2\\}$","points":600.0,"partial":true,"time_limit":1.0,"memory_limit":512000,"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}}