SP9137 PYRSUM - Pyramid Sums
题目描述
这是 [PYRSUM2](../PYRSUM2) 的一个简化版本。
Tommy 正在按照编号从 1 到 1000000($10^6$)的列来堆叠正方形积木。为了省去逐个写出每块积木位置的麻烦,他决定通过指定一系列的二维金字塔来构建他想要的形状。每个金字塔的高度 $H = (W + 1) / 2$,需要的积木数为 $N = H^2$。因此,Tommy 可以轻松算出需要的总积木数量。
比较麻烦的是,计算在某两个列之间(包括这两个列在内)区域所需的积木数。你将获得一些指令,每条指令可以是以下两种之一:
- “build [中心] [宽度]”:在指定的中心位置建造一个给定宽度的金字塔。
- “count [左] [右]”:计算当前在指定的两列范围内的所有积木总数。
你需要尽快回答这些询问。
输入格式
第一行是测试用例的数量 $T$($1 \le T \le 20$)。
对于每个测试用例:
1. 第一行给出要执行的操作数 $N$($1 \le N \le 1000$)。
2. 接下来的 $N$ 行,每行包含一个具体的操作(如上所述)。
输出格式
对每个 count 查询,分别在单独的一行输出结果。每个测试用例的输出末尾需要多输出一个空行。
**注意使用 64 位计数器,因为结果可能会超出 32 位整数的范围!**
**本翻译由 AI 自动生成**