{"code":"hsg9noelbai6","name":"TĂNG BẢNG","description":"***NGUỒN: ĐỀ THI HSG HÀ NỘI 2020 - 2021***\r\nThao tác tăng hình nón đối xứng của một dãy số $X_1,X_2,X_3,…,X_{N-2},X_{(N-1)},X_N$ được thực hiện như sau:\r\n - Tăng $X_1$ và $X_N$ lên $1$ đơn vị;\r\n - Tăng $X_2$ và $X_{N - 1}$ lên $2$ đơn vị;\r\n - Tăng $X_3$ và $X_{N - 2}$ lên $3$ đơn vị;\r\n - $...$\r\n![Ví dụ][1]\r\n\r\nCho một bảng hình vuông $A$ có $N$ dòng, $N$ cột. Các dòng được đánh số từ $1$ tới $N$ theo thứ tự từ trên xuống dưới và các cột được đánh số từ $1$ tới $N$ theo thứ tự từ trái qua phải. Ô ở dòng thứ $i$, cột thứ $j$ được gọi là ô $A(i,j)$. Ban đầu tất cả các ô đều có giá trị bằng $0$. \r\nThực hiện $T$ thao tác tăng hình nón đối xứng trên bảng $A$, mỗi thao tác có cấu trúc như sau: gồm bốn số nguyên dương $k,rc,x,y$ $(k = 1$ hoặc $k = 2)$ có ý nghĩa:\r\n - \tKhi $k = 1$, thực hiện tăng hình nón đối xứng trên dòng $rc$ với dãy số gồm các số từ $A(rc,x)$ đến $A(rc,y)$;\r\n - \tKhi $k = 2$, thực hiện tăng hình nón đối xứng trên cột $rc$ với dãy số gồm các số từ $A(x,rc)$ đến $A(y,rc)$.\r\n\r\n\r\n**Yêu cầu:**: cho kích thước bảng, $T$ thao tác tăng và $Q$ câu hỏi. Mỗi câu hỏi có ý nghĩa: tìm giá trị của một ô của bảng sau khi thực hiện $T$ thao tác.\r\n\r\n#### INPUT\r\n - \tDòng đầu tiên gồm hai số nguyên dương $N$ và $T$ là kích thước của bảng và số thao tác tăng. $(N \\leq 5 \\times 10^ 3 ; T \\leq 10^5)$\r\n - \t$T$ dòng sau, mỗi dòng gồm bốn số nguyên dương $k,rc,x,y$ mô tả thao tác tăng lên dòng hoặc cột của bảng. $(k = 1$ hoặc $k = 2;rc,x,y \\leq N)$\r\n - \tDòng tiếp theo gồm số một số nguyên dương $Q$ là số ô cần tìm giá trị. $(Q \\leq 10^5)$\r\n - \t$Q$ dòng sau, mỗi dòng chứa hai số nguyên dương $u,v$ có ý nghĩa là cần tìm giá trị của ô $A(u,v)$. $(u,v \\leq N)$\r\n*Mỗi số cách nhau một dấu cách. Dữ liệu đảm bảo đúng đắn và luôn có kết quả.*\r\n\r\n#### OUTPUT\r\n - In ra $Q$ dòng, mỗi dòng in ra giá trị của một ô tương ứng.\r\n\r\n#### Example\r\n!!! question \"Test 1\"\r\n    ???+ \"Input\"  \r\n        ```sample  \r\n        4 2\r\n        1 2 1 4\r\n        2 3 1 3\r\n        3\r\n        1 1 \r\n        2 2 \r\n        2 3\r\n        ```\r\n    ???+ success \"Output\"\r\n         ```sample  \r\n         0\r\n         2\r\n         4\r\n         ```\r\n    ??? warning \"Note\"\r\n        ![Note][2]\r\n\r\n\r\n         \r\n#### Ràng buộc\r\n - Subtask $1$ ($50\\%$ số test): Có $T$ $(T\\leq 5000)$;\r\n - Subtask $2$ ($30\\%$ số test): Có $Q$ $(Q\\leq 500)$;\r\n - Subtask $3$ ($20\\%$ số test): Không có ràng buộc gì thêm.\r\n\r\n  [1]: https://cdn.lqdoj.edu.vn/media/pagedown-uploads/Screenshot%202024-12-05%20221401.png\r\n  [2]: https://cdn.lqdoj.edu.vn/media/pagedown-uploads/Screenshot%202024-12-05%20222600.png","points":100.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}}