天天看點

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小的數的方法,用到了兩個樹狀數組