{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"假设 Tampere 地区的第四代移动电话基站的运行方式如下。该区域被划分为方块。这些方块形成一个 S * S 的矩阵,行和列的编号从 0 到 S-1。每个方块内包含一个基站。方块内活跃手机的数量可能会发生变化,因为手机从一个方块移动到另一个方块,或者手机开关机。有时,每个基站会向主基站报告活跃手机数量的变化,同时报告矩阵的行和列。\r\u003cbr\u003e\r\u003cbr\u003e编写一个程序,接收这些报告,并回答关于任何矩形区域当前活跃手机总数的查询。\r\u003cbr\u003e"}},{"title":"输入","value":{"format":"HTML","content":"输入从标准输入中读取为整数,查询的答案作为整数写入标准输出。输入编码如下。每个输入占据一行,并根据以下表格包含一个指令整数和若干参数整数。\r\u003cbr\u003e\u003ccenter\u003e\u003cimg src\u003d\"CDN_BASE_URL/4d0ced43320cfe86e1dd503e7e334091?v\u003d1713337557\"\u003e\u003c/center\u003e\r\u003cbr\u003e这些值将始终在范围内,因此无需检查它们。特别地,如果 A 为负数,则可以假定它不会将方块值减少到零以下。索引从 0 开始,例如对于大小为 4 * 4 的表,我们有 0 \u0026lt;\u003d X \u0026lt;\u003d 3 和 0 \u0026lt;\u003d Y \u0026lt;\u003d 3。\r\u003cbr\u003e\r\u003cbr\u003e表大小:1 * 1 \u0026lt;\u003d S * S \u0026lt;\u003d 1024 * 1024\r\u003cbr\u003e任何时刻的单元格值 V:0 \u0026lt;\u003d V \u0026lt;\u003d 32767\r\u003cbr\u003e更新数量:-32768 \u0026lt;\u003d A \u0026lt;\u003d 32767\r\u003cbr\u003e输入中的指令数量:3 \u0026lt;\u003d U \u0026lt;\u003d 60002\r\u003cbr\u003e整个表中手机的最大数量:M\u003d 2^30\r\u003cbr\u003e"}},{"title":"输出","value":{"format":"HTML","content":"你的程序不应该对除了指令为 2 的行做出任何回答。如果指令为 2,则你的程序应该通过写入一个包含单个整数的单行来回答查询到标准输出。"}},{"title":"示例","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e0 4\r\n1 1 2 3\r\n2 0 0 2 2 \r\n1 1 1 2\r\n1 1 2 -1\r\n2 1 1 2 3 \r\n3\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e3\r\n4\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}