摘要：
带权并查集 带权并查集即是结点存有权值信息的并查集；当两个元素之间的关系可以量化，并且关系可以合并时，可以使用带权并查集来维护元素之间的关系；带权并查集每个元素的权通常描述其与并查集中祖先的关系，这种关系如何合并，路径压缩时就如何压缩；带权并查集可以推算集合内点的关系，而一般并查集只能判断属于某个集 阅读全文
摘要：
求n以内素数个数 复杂度：O(nloglogn) 代码： int prime[maxn]; //第i个素数 bool is_prime[maxn+1];//是否是素数 //返回n以内素数个数 int sieve(int n) { int cnt = 0; for(int i = 0; i <= n; 阅读全文