天天看点

UVA - 11610 Reverse Prime

题意:首先定义了一种叫做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小的数的方法,用到了两个树状数组