2015年8月17日
可持久化数据结构
摘要： 可持久化线段树就类似于主席树，所以先不放题了。bzoj3673||3674 可持久化并查集思路：用可持久化线段树来维护每个点的fa信息，然后按秩合并（相当于点的高度）查找的时候顺着父亲暴力查找。这里我们可以找到爸爸儿子那一级就可以了，可以省一些时间。#include#include#include#... 阅读全文
posted @ 2015-08-17 15:15 Rivendell 阅读(295) 评论(0) 推荐(0) 编辑