题目描述 给定一个长度为 $n$ ($n \geq 1$) 的字符串序列，标记为 $[a 1, a 2, \ldots, a n]$。 在字符串序列上定义以下 $5$ 种操作类型，分别标号为 $1, 2, 3, 4, 5$。 同时 $l$ 和 $r$ 分别表示 $a l$ 和 $a r$ 的下标，$len$ 表示需要操作的子序列长度。 操作定义如下： 1. $1\ l\ r$ —— 将区间 $[a l, a r]$ 内的元素逆序 2. $2\ l\ r\ len$ —— 分别从 $a l$ 和 $a r$ 元素开始，互换 $len$ 个元素 3. $3\ l\ r\ x$ —— 将区间 $[a l, a r]$ 内的元素统一替换成 $x$ 4. $4\ l\ r$ —— 将区间 $[a l, a r]$ 内的元素按升序排序 5. $5\ l\ r$ —— 计算区间 $[a l, a r]$ 内的元素和，并输出元素和 输入格式 第一行输入 $n$ 和 $m$，表示字符串序列长度 $n$ 和操作命令数 $m$。 第二行输入 $n$ 个整数构成字符串序列。 在第三行及之后各行（共计 $m$ 行）中，每行输入一个操作类型命令。 输出格式 输出每次的第 $5$ 种操作类型的结果。 输入样例 9 8 1 2 3 4 5 6 7 8 9 1 4 8 5 7 9 2 2 5 3 5 5 9 3 5 8 3 4 3 8 5 7 9 5 1 9 输出样例 18 26 20 40