20201004国庆day2

T1

最小质量之和一定是将p和v分别从小到大和从大到小排序，并将对应数字配对。最大的质量之和是将p和v均从小到大排序，将对应数字配对。注意到，|delta|=1，则找到修改的数字在有序数组中最后一次出现的位置，将该位置的数+1，得到的仍是有序数组，所以只要修改这一位对答案的贡献即可。可以用lower_bound和upper_bound。