2021年7月21日
NOIP模拟21:「Median·Game·Park」
摘要： #T1:Median 线性筛+桶+随机化（？？什么鬼？）。 首先，题解一句话秀到了我： 考虑输入如此诡异，其实可以看作随机数据 随机数据？？ 这就意味着分布均匀。。 又考虑到w<=k<=n 可以用桶了。 中位数暴力算的话是排序后取中间。 但是时间明显不允许。只能$O(n)$过掉。所以要维护两个中位数 阅读全文
posted @ 2021-07-21 12:09 Geek_kay 阅读(42) 评论(0) 推荐(0) 编辑