## 2022美团春招后端实习 两道题目 ------------ 小团在努力地刷题。 在刷题的过程中小团碰到了一道经典的数据结构题，即给出一个长度为n的数组， 你需要进行m次数组上的区间操作，操作包含将区间内所有数加上一个值和查询一个区间内所有数的和。 现在他想知道，如果允许重新排列初始数组中的元素并依次进行操作，则操作中所有查询区间和的答案之和能够达到多大？ 输入描述   第一行有两个数n,m(1<=n<=5000,1<=m<=500)，代表数组长度和操作次数。   第二行有n个数，代表初始数组中的元素。   接下来m行每行形如1 l r或2 l r k，分别代表...