摘要：
题目链接：传送门 题目大意：一个容量 n 的数组， m次询问，每次询问 [x,y]内不同数的个数 题目思路：主席树（注意不是权值线段树而是位置线段树） 也就是按一般线段树的逻辑来写只是用主席树实现而已 阅读全文
摘要：
题目链接：传送门 题目大意：中文题，略 题目思路：树链剖分（注意要把边上的权值转移到深度较大的点上来维护） 最后当top[x]==top[y]注意id[x]+1因为是维护的点而题目是边 如果不+可能会出现重复加的情况。 阅读全文
摘要：
1 void Solve(LL n){ ///分解质因数保存结果于p 2 p.clear(); 3 for(LL i=2; i*i1) p.push_back(n); 9 } 10 11 void dfs(LL k,LL t,LL s,LL n){ ///求与n互素个数 12 if(k==p.size()){ 13 if(t&1) ans-=... 阅读全文