会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Zars19
何其有幸何其惨
新随笔
联系
管理
2017年4月28日
[BZOJ 3673&BZOJ 3674]可持久化并查集以及加强版 by zky(主席树)
摘要: Description n个集合 m个操作 操作: 1 a b 合并a,b所在集合 2 k 回到第k次操作之后的状态(查询算作操作) 3 a b 询问a,b是否属于同一集合,是则输出1否则输出0 Solution 用主席树维护一个可持久化的数组来进行并查集操作 并查集按秩合并 一开始没有路径压缩,果
阅读全文
posted @ 2017-04-28 01:00 Zars19
阅读(148)
评论(2)
推荐(0)
编辑
公告