摘要：
质数距离 本题提供了一种解决大数(1e8以上)区间中质数的方法. 对于$x\in[L,R]$, \(x是合数\Longleftrightarrow 存在p\le50000且p\mid x,p<x\) 思路 : 先求出1~500000中质因子. 对于1~500000中的每个质因子p, 将[L,R]中所 阅读全文
摘要：
C. AquaMoon and Strange Sort 思路 : 对于任意一个数$a_i$, 它在原序列中出现在奇数位置的次数也一定等于在正确序列中出现在奇数位置的次数, 否则, 就一定会出现$left$, 也就是相当于移动了奇数次. 同理, 在原序列中出现在偶数位置的次数也一定等于在正确序列中出 阅读全文