题意:首先定义了一种叫做Reverse Prime的数:是一个7位数,倒置后是一个<=10^6的素数
然后要把所有的Reverse Prime求出来,排好序。
然后题目有2种操作:
q x :求编号0到编号x的Reverse Prime的质因数个数的和
d x :从表中删掉x(x是一个Reverse Prime)
思路:首先筛选出所有的素数,然后倒置,因为我们的素数都是<=10^6的,所以我们一定互有2,5这两个因子,还有的是:这道题也应用 的树状数组选出序列第k小的数的方法,用到了两个树状数组