zoukankan      html  css  js  c++  java
  • 20201004国庆day2

    T1

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

  • 相关阅读:
    Java入门
    Java入门
    Java入门
    Java入门
    Java入门
    Java入门
    Java入门
    random库的使用
    程序的控制结构
    数据类型
  • 原文地址:https://www.cnblogs.com/zdxx/p/13767259.html
Copyright © 2011-2022 走看看