摘要：
题目大意：求区间[l,r]中素数的个数($1\leq l,r\le 2^{31}$,$r-l\leq 10^6$)。 解题思路：首先，用筛法筛出$2~\sqrt{r}$内的素数。 然后用这些素数筛l~r内的素数即可。 开数组时可以用偏移方法解决空间问题。 时间复杂度$O(\sqrt{r})$。 C+ 阅读全文
摘要：
题目大意：给你n个数，问你前1、3、5...个数的中位数是多少。 解题思路：首先，前一个数的中位数一定是第一个数。 之后，每次都会读进两个数。 我们需要做到，如果两个数都小于原来的中位数，那么现在的中位数变成比它小的最大的数。 反之，如果两个数都大于等于原来的中位数，则变成比它大的最小的数。 如果一 阅读全文