{"problem":{"name":"「QFOI R1」抱抱","description":{"content":"小 R 是一个可爱的女孩子，她希望跟大家抱抱，顺便给大家分蛋糕吃。 蛋糕是一个大小为 $a\\times b\\times c$ 的长方体，其中每个单位正方体都被赋予了一个坐标 $(x,y,z)$（$1\\le x\\le a,1\\le y\\le b,1\\le z\\le c$）。 共进行 $m$ 次切蛋糕操作，每次按如下三种方式之一切分： 1. 切出 $x\\le k$ 的部分分给大家。 2. 切出 ","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":1000,"memory_limit":524288},"difficulty":{"LuoguStyle":"P2"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGP9713"},"statements":[{"statement_type":"Markdown","content":"小 R 是一个可爱的女孩子，她希望跟大家抱抱，顺便给大家分蛋糕吃。\n\n蛋糕是一个大小为 $a\\times b\\times c$ 的长方体，其中每个单位正方体都被赋予了一个坐标 $(x,y,z)$（$1\\le x\\le a,1\\le y\\le b,1\\le z\\le c$）。\n\n共进行 $m$ 次切蛋糕操作，每次按如下三种方式之一切分：\n\n1. 切出 $x\\le k$ 的部分分给大家。\n2. 切出 $y\\le k$ 的部分分给大家。\n3. 切出 $z\\le k$ 的部分分给大家。\n\n由于她自己也想吃蛋糕，她希望知道在每次切蛋糕后，还剩下多少体积没有分给大家。\n\n## Input\n\n第一行四个整数 $a,b,c,m$，表示蛋糕的大小和切蛋糕次数。\n\n接下来 $m$ 行，每行两个整数 $op,k$，表示进行【题目描述】中的第 $op$ 种操作，参数为 $k$。\n\n## Output\n\n$m$ 行，每行一个整数，表示剩余部分体积。\n\n[samples]\n\n## Note\n\n**样例 $1$ 解释**\n\n第一次切蛋糕，将所有 $x\\le 2$ 的部分切掉，剩余的单位正方体有 $(3,1,1),(3,1,2),(3,1,3),(3,2,1),(3,2,2),(3,2,3),(3,3,1),(3,3,2),(3,3,3)$ 共 $9$ 个。\n\n第二次切蛋糕，将所有 $y\\le 1$ 的部分切掉，剩余的单位正方体有 $(3,2,1),(3,2,2),(3,2,3),(3,3,1),(3,3,2),(3,3,3)$ 共 $6$ 个。\n\n---\n\n**样例 $2$ 解释**\n\n第四次切蛋糕没有任何作用，因为第二次切蛋糕时 $y\\le 654321$ 的部分已经被切掉，此时已经不存在 $y\\le 111111$ 的单位正方体。\n\n注意每次操作中的参数 $k$ 是初始时决定的绝对坐标，不会随着操作的进行而改变。\n\n---\n\n**数据范围**\n\n本题共 $20$ 个测试点，每个测试点 $5$ 分。\n\n对于全部数据，保证 $1\\le a,b,c\\le 10^6$，$1\\le m\\le 2\\times 10^5$，$op\\in\\{1,2,3\\}$，若 $op=1$ 则 $1\\le k\\le a$，若 $op=2$ 则 $1\\le k\\le b$，若 $op=3$ 则 $1\\le k\\le c$。\n\n- 对于测试点 $1\\sim 5$：保证 $a,b,c,m\\le 100$。\n- 对于测试点 $6\\sim 10$：保证 $b=c=1$，$op=1$。\n- 对于测试点 $11\\sim 15$：保证 $c=1$，$op\\in\\{1,2\\}$。\n- 对于测试点 $16\\sim 20$：无特殊限制。","is_translate":false,"language":"English"}],"meta":{"iden":"LGP9713","tags":["数学","洛谷原创","O2优化","洛谷月赛"],"sample_group":[["3 3 3 2\n1 2\n2 1","9\n6"],["1000000 1000000 1000000 6\n1 123456\n2 654321\n3 233333\n2 111111\n1 333333\n3 1000000","876544000000000000\n303002853376000000\n232302288589217792\n232302288589217792\n176680542935560631\n0\n"]],"created_at":"2026-03-03 11:09:25"}}