随笔分类 -  数据结构——可持久化

LOJ#120. 持久化序列（FHQ Treap）
摘要：题面 "传送门" 题解 可持久化$Treap$搞一搞 阅读全文
posted @ 2019-05-19 16:35 bztMinamoto 阅读(329) 评论(0) 推荐(0)
Claris’ Contest # 2 Day 2 Problem C. Dash Speed（分治+可持久化并查集+树剖）
摘要：题面 题解 $std$爆栈了→_→ 我们先考虑一个简化的问题，如果只有加边的情况下如何动态维护直径 合并两棵树时，设$a,b$为$A$的直径的两个端点，$c,d$为$B$的直径的两个端点，那么新的树的直径一定是$ab,ac,ad,bc,bd,cd$中的一个 证明：新树的直径一定是原树的直径或一条经过 阅读全文
posted @ 2019-01-28 15:11 bztMinamoto 阅读(381) 评论(0) 推荐(2)
P3402 【模板】可持久化并查集
摘要："传送门" 阅读全文
posted @ 2018-11-14 12:34 bztMinamoto 阅读(173) 评论(0) 推荐(0)

Live2D