2025年3月20日
每日一题——Genius ACM
摘要： 题目 Genius ACM 题解 我们这题使用倍增+归并的思想，要使平方差最大当然是离越远越好，那么自然而然会想到排序。 检查合法性函数 check(l, r)： 提取子数组 ( a[l:r] ) 并拷贝到数组 b 进行排序。 计算前 ( m ) 对最大平方差和。 如果总和小于等于 ( k )，返回 阅读全文
posted @ 2025-03-20 21:33 PZnwbh 阅读(20) 评论(0) 推荐(0)