2014年7月31日
BZOJ3673 : 可持久化并查集
摘要： 题目没有强制在线！考虑离线做法。把操作建立成一棵树的结构，然后按照欧拉序遍历，每次转移要么是一次合并操作，要么是一次撤销合并操作，可以看成是分离操作。用LCT维护集合，合并就是加边，分离就是删边。时间复杂度$O(m\log n)$#include#define N 20010int n,m,i,op... 阅读全文
posted @ 2014-07-31 10:08 Claris 阅读(436) 评论(0) 推荐(0) 编辑