題意:首先定義了一種叫做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小的數的方法,用到了兩個樹狀數組