会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
我很帅
Do the impossible!!!
博客园
首页
新随笔
联系
订阅
管理
2016年10月28日
[除一波并查集和贪心的草]
摘要: 并查集有两种经典例题 一种是拆点 一种是带权并查集 拆点在巫泽俊的日本书上有例题 带权并查集我通常用向量来理解做题 bzoj 3362 开两个权 x和y 表示到fa的距离差 规定正方向做一遍带权并查集 bzoj 3376 带权并查集 祖先在上 还要维护最下面的是什么 再用一个并查集维护(其实祖先在下
阅读全文
posted @ 2016-10-28 11:56 wohenshuai
阅读(212)
评论(0)
推荐(0)
编辑
公告