如何在 OI 中优雅地使用继承?
posted on 2022-08-12 20:02:40 | under 学术 | source
template<int N> struct dsu{
int fa[N+10],siz[N+10],cnt;
dsu(int n=N):cnt(n){for(int i=1;i<=n;i++) fa[i]=i,siz[i]=1;}
int find(int x){return fa[x]==x?x:fa[x]=find(fa[x]);}
void merge(int x,int y){if(x=find(x),y=find(y),x!=y) siz[x]<siz[y]&&(swap(x,y),0),cnt--,fa[y]=x,siz[x]+=siz[y];}
};
template<int N> struct exdsu:public dsu<N>{
int a[N+10];
dsu<N> &s=*this;//attention!
exdsu(){memset(a,0,sizeof a);}
void assign(int l,int r,int k){while(l<=r) if(s.find(l)==l) a[l]=k,s.fa[l]=s.find(l+1); else l=s.find(l);}
bool remain(int l,int r){return s.find(l)<=r;}
int operator[](int i){return a[i];}
};
原文地址:http://www.cnblogs.com/caijianhong/p/16863301.html
1. 本站所有资源来源于用户上传和网络,如有侵权请邮件联系站长!
2. 分享目的仅供大家学习和交流,请务用于商业用途!
3. 如果你也有好源码或者教程,可以到用户中心发布,分享有积分奖励和额外收入!
4. 本站提供的源码、模板、插件等等其他资源,都不包含技术服务请大家谅解!
5. 如有链接无法下载、失效或广告,请联系管理员处理!
6. 本站资源售价只是赞助,收取费用仅维持本站的日常运营所需!
7. 如遇到加密压缩包,默认解压密码为"gltf",如遇到无法解压的请联系管理员!
8. 因为资源和程序源码均为可复制品,所以不支持任何理由的退款兑现,请斟酌后支付下载
声明:如果标题没有注明"已测试"或者"测试可用"等字样的资源源码均未经过站长测试.特别注意没有标注的源码不保证任何可用性