第 3 天 #
牛客 | 模板：差分 #
题目
模板：差分
题号：NC226303
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M 64bit IO Format: %lld
题目描述
对于给定的长度为 $n$ 的数组 ${a_1, a_2, \dots, a_n}$，我们有 $m$ 次修改操作。每一次操作给出三个参数 $l, r, k$，代表将数组中的 $a_l, a_{l+1}, \dots, a_r$ 都加上 $k$。请直接输出全部操作完成后的数组。
输入描述
- 第一行输入两个整数 $n, m$（$1 \leq n, m \leq 10^5$），代表数组中的元素数量、操作次数。
- 第二行输入 $n$ 个整数 $a_1, a_2, \dots, a_n$（$-10^9 \leq a_i \leq 10^9$），代表初始数组。
- 此后 $m$ 行，每行输入三个整数 $l, r, k$（$1 \leq l \leq r \leq n$；$-10^9 \leq k \leq 10^9$），代表一次操作。
输出描述
在一行上输出 $n$ 个整数，代表全部操作完成后的数组。
示例1
输入
3 2 1 2 3 1 2 4 3 3 -2输出
5 6 1备注
在几乎全部的情况下，PyPy 的运行速度优于 Python，我们建议您选择对应版本的 PyPy 进行提交，而不是 Python。
洛谷 | 欢乐的跳 #
题目
P1152 欢乐的跳
题目描述
一个 $n$ 个元素的整数数组，如果数组两个连续元素之间差的绝对值包括了 $[1,n-1]$ 之间的所有整数，则称之符合“欢乐的跳”，如数组 ${1,4,2,3}$ 符合“欢乐的跳”，因为差的绝对值分别为：$3,2,1$。
给定一个数组，你的任务是判断该数组是否符合“欢乐的跳”。
输入格式
每组测试数据第一行以一个整数 $n(1 \le n \le 1000)$ 开始，接下来 $n$ 个空格隔开的在 $[-10^8,10^8]$ 之间的整数。
输出格式
对于每组测试数据，输出一行若该数组符合“欢乐的跳”则输出
Jolly，否则输出Not jolly。输入输出样例 #1
输入 #1
4 1 4 2 3输出 #1
Jolly输入输出样例 #2
输入 #2
5 1 4 2 -1 6输出 #2
Not jolly说明/提示
$1 \le n \le 1000$
力扣 | 分糖果 #
题目
题目描述
Alice 有
n枚糖，其中第i枚糖的类型为candyType[i]。Alice 注意到她的体重正在增长，所以前去拜访了一位医生。医生建议 Alice 要少摄入糖分，只吃掉她所有糖的
n / 2即可（n是一个偶数）。Alice 非常喜欢这些糖，她想要在遵循医生建议的情况下，尽可能吃到最多不同种类的糖。给你一个长度为
n的整数数组candyType，返回： Alice 在仅吃掉n / 2枚糖的情况下，可以吃到糖的 最多 种类数。
示例 1：
输入：candyType = [1,1,2,2,3,3] 输出：3 解释：Alice 只能吃 6 / 2 = 3 枚糖，由于只有 3 种糖，她可以每种吃一枚。示例 2：
输入：candyType = [1,1,2,3] 输出：2 解释：Alice 只能吃 4 / 2 = 2 枚糖，不管她选择吃的种类是 [1,2]、[1,3] 还是 [2,3]，她只能吃到两种不同类的糖。示例 3：
输入：candyType = [6,6,6,6] 输出：1 解释：Alice 只能吃 4 / 2 = 2 枚糖，尽管她能吃 2 枚，但只能吃到 1 种糖。
提示：
n == candyType.length2 <= n <= 104n是一个偶数-105 <= candyType[i] <= 105