摘要：
ABC 250 D 题意 求1到n范围内有以下性质的数的个数： $x=p*q^3$ ，其中p和q都是质数，$p<q$.$1\leq n\leq 10^{18}$ 思路 将$10^6$内的质数筛出来，这就是q的范围， 然后这个q的贡献为$\frac{n}{q^3}$以内的质数个数，但要注意可能$\fr 阅读全文
摘要：
E - Prefix Equality（哈希） 题意 给定两个等长数组a,b，每次询问a的前x个元素组成的集合是否等于b的前y个元素组成的集合 思路 因为它有个限制条件，区间都是[1,x]，所以轻松一点，要是询问a的某一段区间与b的某一段区间相等，就不会做了。 直接上哈希，自然溢出。 代码 vect 阅读全文