这题我傻了我先比较min(x,y)再比较max(x,y)了,粗略证明:
// 单独考虑b[i]的贡献就是 bi*li*ri li 是 以bi为最小值时的左端点到i的距离长度 //那么新增一个b[i] 对前面所有的小于当前b[i]的b[j]们 的贡献就是增加了一个 bj*lj
莋法:时间复杂度可以达到:k*max(n,m) 你就知道怎么做了维护每行 每列的最大时间就可以了。
做法:枚举后两个数后两个数尽量的小,也就是夶的数 尽量在高位输出就可以了
拍照搜题秒出答案,一键查看所有搜题记录
拍照搜题秒出答案,一键查看所有搜题记录
拍照搜题秒出答案,一键查看所有搜题记录