• 微信公众号:美女很有趣。 工作之余,放松一下,关注即送10G+美女照片!

noip模拟21

开发技术 开发技术 6小时前 2次浏览

开题发现这场考过,定睛一看,发现是省选前最后一场,没改过呀……但是还是讲武德的赛时没提交


A. Median

神奇之处在于 (1e7) 个质数居然能线性筛出来~
那么 (S2) 可以直接筛出来
接着就是求一个值域 (2*10^7) 的数列的固定区间动态中位数
首先各种 (log) 算法很好想但是过不了
必须是线性

如果排不了序很难受,可以用桶排来实现
由于数据等同于随机,那么每次暴力移动指针期望复杂度很低,直接暴力扫即可
但是写起来非常难写……


B. Game


程序员灯塔
转载请注明原文链接:noip模拟21
喜欢 (0)