待到山花烂漫时

题目描述给出一个长为 的数列，以及 个操作，操作涉及区间加法，区间求和。输入格式第一行输入一个数字 。第二行输入 个数字，第 个数字为 ，以空格隔开。接下来输入 行询问，每行输入四个数字 、、、，以空格隔开。若 ，表示将位于 的之间的数字都加 。若 ，表示询问位于 的所有数字的和 。输出格式对于每次询问，输出一行一个数字表示答案。样例样例输入41 2 2 30 1 3 11 1 4 40 1 2 21 1 2 4样例输出14题意：更新操作：对【L,R】

题目描述给出一个长为 的数列，以及 个操作，操作涉及区间加法，询问区间内小于某个值 的前驱（比其小的最大元素）。输入格式第一行输入一个数字 。第二行输入 个数字，第 个数字为 ，以空格隔开。接下来输入 行询问，每行输入四个数字 、、、，以空格隔开。若 ，表示将位于 的之间的数字都加 。若 ，表示询问 中 的前驱的值（不存在则输出 ）。输出格式对于每次询问，输出一行一个数字表示答案。样例样例输入41 2 2 30 1 3 11 1 4 40 1 2 21 1

题目描述给出一个长为 的数列，以及 个操作，操作涉及区间加法，询问区间内小于某个值 的元素个数。输入格式第一行输入一个数字 。第二行输入 个数字，第 个数字为 ，以空格隔开。接下来输入 行询问，每行输入四个数字 、、、，以空格隔开。若 ，表示将位于 的之间的数字都加 。若 ，表示询问 中，小于 的数字的个数。输出格式对于每次询问，输出一行一个数字表示答案。样例样例输入41 2 2 30 1 3 11 1 3 21 1 4 11 2 3 2样例输出30

题目描述给出一个长为 的数列，以及 个操作，操作涉及区间加法，单点查值。输入格式第一行输入一个数字 。第二行输入 个数字，第 个数字为 ，以空格隔开。接下来输入 行询问，每行输入四个数字 、、、，以空格隔开。若 ，表示将位于 的之间的数字都加 。若 ，表示询问 的值（ 和 忽略）。输出格式对于每次询问，输出一行一个数字表示答案。样例样例输入41 2 2 30 1 3 11 0 1 00 1 2 21 0 2 0样例输出25AC代码：#include