{"code":"cses2166","name":"CSES - Prefix Sum Queries | Truy vấn Tổng Tiền tố","description":"Cho một mảng gồm $n$ số nguyên, nhiệm vụ của bạn là xử lí $q$ truy vấn của các loại sau:\r\n1. cập nhập giá trị ở vị trí $k$ thành $u$.\r\n2. tổng tiền tố tối đa trong đoạn $[a,b]$ là gì?\r\n\r\n## Input\r\nDòng đầu vào đầu tiên có hai số nguyên $n$ và $q$: số lượng giá trị và truy vấn.\r\n\r\nDòng thứ hai có $n$ số nguyên $x_1, x_2,...,x_n$ : các giá trị của mảng.\r\n\r\nCuối cùng, có $q$ dòng mô tả các truy vấn. Mỗi dòng có ba số nguyên: \"$1\\ k\\ u$\" hoặc \"$2\\ a\\ b$\".\r\n\r\n## Output\r\nIn ra kết quả của mỗi truy vấn loại 2.\r\n\r\n## Constraints\r\n* $1≤n,q≤2⋅10^5$\r\n* $−10^9≤x_i,u≤10^9$\r\n* $1≤k≤n$\r\n* $1≤a≤b≤n$\r\n\r\n## Example\r\n### Sample input\r\n```\r\n8 4\r\n1 2 -1 3 1 -5 1 4\r\n2 2 6\r\n1 4 -2\r\n2 2 6\r\n2 3 4\r\n```\r\n\r\n### Sample output\r\n```\r\n5\r\n2\r\n0\r\n```","points":1700.0,"partial":false,"time_limit":1.0,"memory_limit":524288,"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,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}