{"code":"cses1137","name":"CSES - Subtree Queries | Truy vấn cây con","description":"Cho một cây có gốc bao gồm $n$ nút. Các nút được đánh số $1,2,... ,n$ và nút $1$ là gốc của cây. Mỗi nút có một giá trị.\r\n\r\nNhiệm vụ của bạn là xử lý các loại truy vấn sau:\r\n- $1.$ thay đổi giá trị của nút $s$ thành $x$\r\n- $2.$ tính tổng các giá trị trong cây con gốc $s$\r\n \r\n## Input\r\n\r\n- Dòng đầu vào đầu tiên chứa hai số nguyên $n$ và $q:$ số lượng nút và truy vấn. Các nút được đánh số $1,2,... ,n.$\r\n- Dòng tiếp theo có $n$ số nguyên $v_1,v_2,... ,v_n:$ giá trị của mỗi nút.\r\n- Sau đó, có $n−1$ dòng mô tả các cạnh. Mỗi dòng chứa hai số nguyên $a$ và $b:$ có một cạnh nối hai nút $a$ và $b$.\r\n- Cuối cùng, có $q$ các dòng mô tả các truy vấn. Mỗi truy vấn có dạng \"$1$ $s$ $x$\" hoặc \"$2$ $s$\".\r\n\r\n## Output\r\n\r\n- In câu trả lời cho mỗi truy vấn loại $2$.\r\n\r\n## Constraints\r\n\r\n+ $1 ≤ n, q ≤ 2⋅10^5$\r\n+ $1 ≤ a, b, s ≤ n$\r\n+ $1 ≤ v_i, x ≤ 10^9$\r\n\r\n## Example\r\n\r\n**Sample Input**\r\n\r\n```\r\n5 3\r\n4 2 5 2 1\r\n1 2\r\n1 3\r\n3 4\r\n3 5\r\n2 3\r\n1 5 3\r\n2 3\r\n```\r\n\r\n**Sample Output**\r\n\r\n```\r\n8\r\n10\r\n```","points":1800.0,"partial":true,"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,13,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}