401rk8

摘要： 又是原题，写下题解吧 Median 首先时限有 2s（学校评测机太烂，加到 4s 了），可以放心地筛 \(1e7\) 个质数并算出 \(s_2\)，然后问题变为类似滑动求中位数。发现 \(s_2\) 几乎是随机的，可以用桶来维护中位数指针，每次暴力移动。 实现比较精妙 code const int 阅读全文