{"code":"lmhquery","name":"Truy vấn max (Trại hè MB 2019)","description":"Hệ thống quản lý nhân sự của công ty $X$ cần quản lý thông tin về lương của $n$ nhân viên đánh số từ $1$ tới $n$. Lương\r\nkhởi điểm của tất cả các nhân viên là $0$ và hệ thống cần cung cấp hai lệnh:\r\n- Lệnh cập nhật $S(i, k)$: Đặt lương cho nhân viên $i$ là $k (1 < i < n; 0 < k < 10^9)$\r\n- Lệnh truy vấn $Q(i, j)$: Cho biết lương của nhân viên hưởng lương cao nhất trong số các nhân viên từ $i$ tới $j$\r\n$(1\\le i \\le j \\le n)$\r\n\r\nYêu cầu: Cho một dãy $m$ lệnh thuộc một trong hai loại trên, hãy trả lời tất cả các lệnh truy vấn\r\n\r\n<h4>Input</h4>\r\n\r\n- Vào từ file văn bản QUERY.INP\r\n\r\n- Dòng 1 chứa hai số nguyên dương $n, m \\le 10^5$.\r\n- $m$ dòng tiếp theo, mỗi dòng chứa thông tin về một lệnh, đầu tiên là một ký tự $\\in$ {$S$, $Q$}:\r\n    - Nếu ký tự đầu dòng là $S$, tiếp theo là hai số nguyên $j, k$ cho biết lệnh đó là $S(i, k)$.\r\n    - Nếu ký tự đầu dòng là $Q$, tiếp theo là hai số nguyên $i, j$ cho biết lệnh đó là $Q(i, j)$\r\n  \r\n<h4>Output</h4>\r\n\r\n- Ghi ra file văn bản QUERY.OUT\r\n\r\n- Tương ứng với mỗi lệnh truy vấn $Q$ trong file dữ liệu, ghi ra trên một dòng một số nguyên là câu trả lời cho truy\r\nvấn đó.\r\n\r\n<h4>Example</h4>\r\n\r\n!!! question \"Test 1\"\r\n\r\n    ???+ \"Input\"\r\n\r\n        ```sample\r\n        5 6\r\n        S 2 1\r\n        S 4 5\r\n        Q 2 4\r\n        S 3 6\r\n        S 2 7\r\n        Q 1 4\r\n        ```\r\n\r\n    ???+ success \"Output\"\r\n\r\n        ```sample\r\n        5\r\n        7\r\n        ```","points":1600.0,"partial":true,"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}}