摘要：
分块,分成N^0.5块.O(N^1.5)预处理出sm[i][j]表示前i块中j的出现次数, ans[i][j]表示第i~j块的答案. 然后就可以O(N^0.5)回答询问了.总复杂度O((N+Q)N^0.5)-----------------------------------------------... 阅读全文
摘要：
先二分答案m，#include#include#includeusing namespace std;typedef long long ll;const int maxn = 1000000;int N;int p[maxn], mu[maxn], pn = 0;bool F[maxn];void... 阅读全文
摘要：
这种题用数据结构怎么写都能AC吧...按1~N弄个链表然后每次插入时就更新答案, 用set维护就可以了...-----------------------------------------------------------------------------------#include#incl... 阅读全文