5645： 农田多次施肥统计

# 农田多次施肥统计 ## 题目描述 一排农田被划分为 $n$ 块，第 $i$ 块田原本施用了 $a_i$ 千克肥料。接下来进行 $q$ 次施肥，每次选择连续的农田区间 $[l,r]$，让这段区间内每块田都增加 $k$ 千克肥料。 所有施肥完成后，给定一个标准 $T$，请统计： 1. $n$ 块农田一共使用了多少千克肥料； 2. 施肥量不少于 $T$ 千克的农田有多少块。 ## 输入格式 从标准输入中读取数据，格式如下： > $n$ $q$ $T$ > > $a_1$ $a_2$ $\cdots$ $a_n$ > > $l_1$ $r_1$ $k_1$ > > $l_2$ $r_2$ $k_2$ > > $\cdots$ > > $l_q$ $r_q$ $k_q$ 其中，每行 $l_i,r_i,k_i$ 表示一次施肥操作。所有数据可以用空格或换行分隔。 ## 输出格式 输出两行： 第一行输出施肥完成后的肥料总量； 第二行输出施肥量不少于 $T$ 千克的农田数量。 ## 输入输出样例 #1 ### 输入 #1 ``` 8 3 6 0 0 0 0 0 0 0 0 1 4 5 3 7 2 6 8 4 ``` ### 输出 #1 ``` 42 4 ``` ## 说明/提示 ### 样例解释 1 施肥完成后各块农田的施肥量为 $5,5,7,7,2,6,6,4$，总量为 $42$。其中第 $3$、$4$、$6$、$7$ 块田的施肥量不少于 $6$，共有 $4$ 块。 每次施肥都会影响一段连续区间，可以用差分数组记录每次操作的起点和终点变化，最后还原每块农田的数据。 ### 数据范围 - $1 \leq n,q \leq 2\times10^5$ - $1 \leq l_i \leq r_i \leq n$ - $0 \leq a_i,k_i \leq 10^4$ - $0 \leq T \leq 10^9$ - 计算结果在 64 位有符号整数范围内。