原问题几乎相当于求1 ~ n的区间内，有多少个数是>=k的。 但是有一点不同的是，这些数是1 ~ n最小素因子。 直接上普通平衡树Treap。 有一点要注意的是，k在平衡树内不存在的情况，比赛的时候就因为这个我一直wawawa.....呜呜呜了 #include <bits/stdc++.h> using namespace std; #define int long long const int N = 1e7 + 5, INF = 1e9 + 7; struct node{ int r, k; int pos; bool operator <...