Shimu_Guyue

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | #[CQOI2009]中位数图#

奇数序列的中位数：大于它的数的个数和小于它的数的个数相等。根据上述性质对排列进行等价转换：如果某个数字大于，则将其转换成如果某个数字小于，则将其转换成如果某个数字等于，则将其转换成，记录下该位置则题目要求转换成 “求连续一段长度为奇数的序列，满足序列和为 ”。...

C++ 数组数学前缀和

2025-02-03

1 32