首页 > 小柒的行列改写
开通博客写题解
头像 Xuan2333
发表于 2025-12-19 12:34:21
思路每个单元格 (i,j) 的最终值为 max(r[i], c[j])，总和为所有 max(r[i], c[j]) 的累加。对列数组 c 排序并计算前缀和，方便快速统计 “小于等于当前行值 r[i] 的列数” 和 “大于当前行值的列的总和”。遍历每个行值 r[i]，通过二分查找找到 c 中第一个大于 展开全文
去ta的博客 赞 (2) 回复(0) 收起
头像 Drink0318
发表于 2025-12-12 15:51:10
def main(): import sys input = sys.stdin.read().split() ptr = 0 n = int(input[ptr]) ptr += 1 m = int(input[ptr]) ptr += 1 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”