2023年7月28日
[APIO2023] 序列
摘要： # [APIO2023] 序列 ## 题意 求一个序列的子区间中中位数出现的最多次数。 ## 题解 考试的时候被薄纱了，感觉自己太弱了/kk 首先题目求的是中位数，这种东西有一个经典的操作，将原序列转为 $01$ 序列。 考虑枚举中位数 $x$，将小于 $x$ 的数设为 $-1$，等于 $x$ 的设 阅读全文
posted @ 2023-07-28 14:11 谭皓猿 阅读(70) 评论(0) 推荐(0)