2024年1月26日
题解 P9176 [COCI2022-2023#4] Vrsta
摘要： 题意 有一个序列，初始为空。 有 $n$ 次操作，每次添加 $k$ 个值为 $a$ 的数到序列中。 对于每次操作，你需要输出当前序列的中位数，中位数有 $2$ 个输出较小值。 分析 $a$ 较大，离线离散化后再处理。 统计每个 $a$ 出现的次数，可以用树状数组。 设当前加入的数个数为 $c$，那么 阅读全文
posted @ 2024-01-26 21:04 Chen_Jinhui 阅读(15) 评论(0) 推荐(0)