HelloHeBin

摘要： 给定一个数列 $a= { a_1,a_2,...,a_n }$ 以及 $m$ 次操作，$q$ 次查询。 其中第 $i$ 次操作如同：$l_i, r_i, d_i$，意指区间 $[ l_i, r_i]$ 中每个元素加上 $d_i$。 其中第 $i$ 次查询如同：$x_i, y_i$，意指需要执行第 $ 阅读全文

摘要： 给定一个数列 $a= { a_1,a_2,...,a_n }$ 以及 $q$ 次查询。 其中第 $i$ 次查询如同：$l_i, r_i$，意指求 $\sum_{j=l_i}^{r_i} {a_j}$。 但是查询前可以对数列任意排序，使得查询结果的和最大，问最大的和是多少。 Input 第 $1$ 行 阅读全文