摘要: P4331 [BalticOI 2004]Sequence 数字序列 首先考虑要求 \(b_1\leq b_2\cdots\leq b_n\) 怎么做 对于一段区间,他是单调不降的,那么显然 \(b_i=a_i\) 对于一段区间,他是单调下降的,那么显然 \(b_i=a\) 的中位数 所以我们把序列 阅读全文
posted @ 2021-07-01 19:07 YuukiYumesaki 阅读(50) 评论(0) 推荐(0) 编辑