2488

任何问题请反馈至邮箱：lumosmagicb00m@gmail.com （随缘查看邮件） Any porbs -> lumosmagicb00m@gmail.com 再次声明：本破解补丁仅供交流学习和研究使用,不可用于商业。如果您喜欢该程序和内容，请支持正版，购买注册，得到更好的正版服务。 Noti ......

任何问题请反馈至邮箱：lumosmagicb00m@gmail.com （随缘查看邮件） Any porbs -> lumosmagicb00m@gmail.com 再次声明：本破解补丁仅供交流学习和研究使用,不可用于商业。如果您喜欢该程序和内容，请支持正版，购买注册，得到更好的正版服务。 Noti ......

题目链接：2488. 统计中位数为 K 的子数组 方法：前缀和 + 哈希 解题思路 根据题意可知，在$k$是中位数的子数组中，比$k$大的数 $-$ 比$k$小的数 $=$ $0$ || $1$。那么将两种状态，小于$k$置$-1$，大于$k$置$+1$，计算数组的前缀和$s$。 由于子数组要包含$ ......