2025年7月18日
25暑假hdu
摘要： HDU 1 1010中位数 题意：求所有子区间内两端点和区间中位数的乘积。 题解(参考官方)： 考虑枚举每个点作为中位数所对应的区间，则中位数的一个显然特征是"大于等于其的数=小于等于其的数"，这两者可以通过一个简单的数组来表示：如大于\(a[i]\)为1，小于\(a[i]\)为-1，对于新的数组求 阅读全文
posted @ 2025-07-18 20:52 AboveFrost 阅读(18) 评论(0) 推荐(0)