CVBB ACM Team

题意:给一个序列 $a$，找一个递增序列$b$ 使得$a_{b_1}-a_{b_2}+a_{b_3}-a_{b_4}+\cdots$最大，有 $q$ 次交换，每次交换 $a_l, a_r$ 并询问交换后的最大值。

题解:观察所求的式子与 $a$ 的关系，显然若是 $a_i > a_{i + 1}$ 直接将这两个数加入答案一定是增加的，若 $a_i < a_{i + 1}$ 则只加一个 $a_{i + 1}$ 则会更优，考虑最后一位的特殊性令 $a_{n + 1} = 0$ 即可，只需维护差分数组即可，答案即为正差分的和，考虑交换操作，修改差分数组即可。

题意:

题解: