第二个题可以用一个堆来维护第一个有序数组加上第二个有序数组的最大值,每次从堆顶元素减去第二个数组的次序差分值,标记该元素次序和维护堆,复杂度大概是klogk,大概这样?
点赞 5

相关推荐

牛客网
牛客网在线编程
牛客网题解
牛客企业服务