2020年10月4日
20201004国庆day2
摘要： T1 最小质量之和一定是将p和v分别从小到大和从大到小排序，并将对应数字配对。最大的质量之和是将p和v均从小到大排序，将对应数字配对。注意到，|delta|=1，则找到修改的数字在有序数组中最后一次出现的位置，将该位置的数+1，得到的仍是有序数组，所以只要修改这一位对答案的贡献即可。可以用lower 阅读全文
posted @ 2020-10-04 14:57 zdxx 阅读(84) 评论(0) 推荐(0) 编辑