2016年10月3日
SPOJ - DQUERY
摘要： 题目链接：传送门 题目大意：一个容量 n 的数组， m次询问，每次询问 [x,y]内不同数的个数 题目思路：主席树（注意不是权值线段树而是位置线段树） 也就是按一般线段树的逻辑来写只是用主席树实现而已 阅读全文
posted @ 2016-10-03 22:17 Kurokey 阅读(188) 评论(0) 推荐(0)
FZU 2082（过路费）
摘要： 题目链接：传送门 题目大意：中文题，略 题目思路：树链剖分（注意要把边上的权值转移到深度较大的点上来维护） 最后当top[x]==top[y]注意id[x]+1因为是维护的点而题目是边 如果不+可能会出现重复加的情况。 阅读全文
posted @ 2016-10-03 17:37 Kurokey 阅读(341) 评论(0) 推荐(0)
（分解质因数模板）求 1~r 内与 n 互素的元素个数
摘要： 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-=... 阅读全文
posted @ 2016-10-03 13:18 Kurokey 阅读(486) 评论(0) 推荐(0)