会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Claris' Blog
首页
联系
订阅
管理
2014年7月31日
BZOJ3673 : 可持久化并查集
摘要: 题目没有强制在线!考虑离线做法。把操作建立成一棵树的结构,然后按照欧拉序遍历,每次转移要么是一次合并操作,要么是一次撤销合并操作,可以看成是分离操作。用LCT维护集合,合并就是加边,分离就是删边。时间复杂度$O(m\log n)$#include#define N 20010int n,m,i,op...
阅读全文
posted @ 2014-07-31 10:08 Claris
阅读(434)
评论(0)
推荐(0)
编辑
公告