logo AlgoBeat OnlineJudge
登录 注册

#10231. 杀虫

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

你管理着一座巨大的立体农场,农场是一个大小为 的立体网格,每个格子种植着一株作物。由于害虫侵袭,你需要对特定区域进行消杀。你收到了三类消杀指令,每条指令会消杀一个三维前缀区域内的所有作物:

  1. 指令一:消杀所有满足 的格子。
  2. 指令二:消杀所有满足 的格子。
  3. 指令三:消杀所有满足 的格子。

你一共收到了 条消杀指令(每条指令格式为 kind p q),请计算最终被消杀的作物总数,即这些三维前缀区域的并集体积。

输入格式

第一行四个整数
接下来 行,每行三个整数 kind, p, q,表示一条指令。

输出格式

输出一个整数,表示被消杀的格子总数。

样例

样例输入

2 4 5 6
1 2 3
2 3 4

样例输出

60

数据范围与提示

数据范围

  • 所有输入的 均满足对应维度限制:对于类型1,;类型2,;类型3,
  • 所有输入均为正整数。