{"trustable":false,"sections":[{"title":"Description","value":{"format":"MD","content":"期末考试开始了,老师们要开始改作业了,但是同学们考的不尽人意,校长又会按学号抽取一些学生,要计算这些学生的成绩总和,同学们听到之后,暗自祈祷老师们捞捞。善良的🦀决定潜入教务系统,尽力捞一下学生们。他决定进行下面两种操作:\n\n1. 将某一段学号的学生的成绩加上 $k$。\n2. 求出某一段学号的学生成绩的和。\n"}},{"title":"Input","value":{"format":"MD","content":"第一行包含两个整数 $n, m$,分别表示学生的个数和操作的总个数。\n\n第二行包含 $n$ 个用空格分隔的整数,其中第 $i$ 个数字表示学号为 $i$的学生的成绩\n(学号1~n)\n\n接下来 $m$ 行每行包含 $3$ 或 $4$ 个整数,表示一个操作,具体如下:\n\n1. `1 x y k`:将学号在 $[x, y]$ 的学生,成绩加上 $k$。\n2. `2 x y`:输出学号在 $[x, y]$ 的学生成绩总和。"}},{"title":"Output","value":{"format":"MD","content":"输出包含若干行整数,即为所有操作 2 的结果。"}},{"title":"Sample 1","value":{"format":"MD","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e5 5\n1 5 4 2 3\n2 2 4\n1 2 3 2\n2 3 4\n1 1 5 1\n2 1 4\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e11\n8\n20\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}},{"title":"Hint","value":{"format":"MD","content":"对于 $30\\%$ 的数据:$n \\le 8$,$m \\le 10$。 \n对于 $70\\%$ 的数据:$n \\le {10}^3$,$m \\le {10}^4$。 \n对于 $100\\%$ 的数据:$1 \\le n, m \\le {10}^5$。\n\n保证任意时刻数列中所有元素的绝对值之和 $\\le {10}^{18}$。\n\n"}}]}