
可持久化
Felix-Lee
北有玄武盾,南有雀攻法,东有青龙唾,西有虎焰击,中有沙婆星,层层设备,步步为营。
展开
-
JZOJ 4061. 【JSOI2015】字符串树
DescriptionInputOutputSample Input4 1 2 ab 2 4 ac 1 3 bc 3 1 4 a 3 4 b 3 2 abSample Output2 1 1Data ConstraintSoluiton这题是典型的可持久化 Trie 树!由于每一个读入的串长度不超过 10,所以 Trie 的深度也不会超过 10 。例如有一条边是 (u,v,s原创 2017-02-11 20:57:29 · 397 阅读 · 0 评论 -
BZOJ 3673: 可持久化并查集 by zky
BZOJ 3673: 可持久化并查集 by zky Descriptionn个集合 m个操作 操作: 1 a b 合并a,b所在集合 2 k 回到第k次操作之后的状态(查询算作操作) 3 a b 询问a,b是否属于同一集合,是则输出1否则输出00<n,m<=2∗1040<n,m<=2*10^4Sample Input5 61 1 23 1 22 03 1 22 13 1原创 2017-10-31 21:48:39 · 385 阅读 · 0 评论 -
JZOJ 5850. 【NOIP提高组模拟2018.8.25】e
DescriptionInputOutputSample Input5 7 0 1 2 3 4 5 1 2 2 3 2 4 1 5 1 2 4 5 2 2 4 5 3 2 4 5 4 2 4 5 5 2 4 5 5 1 2 100 3 1 2 5Sample Output0 0 1 0 0 3 95Da...原创 2018-09-03 21:33:34 · 261 阅读 · 0 评论