{"code":"sumquery","name":"Bài toán truy vấn tổng","description":"Cho một mảng gồm $N$ phần tử $a[1],a[2],...,a[N]$ và có $T$ truy vấn có dạng như sau:\r\n\r\n+ $1\\text{ }l\\text{ }r$: In ra tổng tất cả các phần tử thuộc đoạn $[l,r]$\r\n+ $2\\text{ }x\\text{ }y$: Thay giá trị tại vị trí thứ $x$ thành $y$ (tức là gán $a[x]=y$)\r\n\r\n####Input\r\n- Dòng thứ nhất chứa hai số nguyên $N,T$\r\n- Dòng thứ hai chứa $N$ số nguyên $a[1],a[2],...,a[N]$ $(1\\leq a_i\\leq 10^5)$\r\n- $T$ dòng tiếp theo chứa $T$ truy vấn: $1 \\text{ }l\\text{ }r$ $(1\\leq l\\leq r\\leq n)$ hoặc $2\\text{ }x\\text{ }y$ $(1\\leq x\\leq N, 1\\leq y\\leq 10^4)$\r\n\r\n####Output\r\n- Ứng với mỗi truy vấn $1\\text{ }l\\text{ }r$ in ra tổng cần tìm\r\n\r\n####Constraints\r\n- $1\\le N\\le 10^4$\r\n- $1\\le T\\le 10^5$\r\n\r\n####Example\r\n\r\n!!! question \"Test 1\"\r\n    ???+ \"Input\"\r\n        ```sample\r\n        5 3\r\n        1 2 3 4 5\r\n        1 2 3\r\n        2 2 3\r\n        1 2 3 \r\n        ```\r\n    ???+ success \"Output\"\r\n        ```sample\r\n        5\r\n        6\r\n        ```","points":400.0,"partial":false,"time_limit":1.0,"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}}