P3130 [USACO15DEC] Counting Haybale P

题目描述

Farmer John 正在尝试雇佣承包商来帮助他重新安排农场,但到目前为止,所有承包商在看到 FJ 希望他们遵循的复杂指令序列后都辞职了。FJ 不得不自己完成这个项目,他意识到自己可能把项目搞得比必要的还要复杂。请帮助他按照指令完成农场的升级。 FJ 的农场由一排 $N$ 个田地组成,编号为 $1 \ldots N$。每个田地里可以有任意数量的干草堆。Farmer John 的指令包含三种类型的条目: 1) 给定一个连续的田地区间,向每个田地添加一个新的干草堆。 2) 给定一个连续的田地区间,确定该区间内田地中干草堆的最小数量。 3) 给定一个连续的田地区间,计算该区间内干草堆的总数。

输入格式

输出格式