![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
可持久化线段树/主席树
aziint
cdqz口胡型OI选手
展开
-
bzoj 3673 可持久化并查集 by zky
n个集合 m个操作 操作: 1 a b 合并a,b所在集合 2 k 回到第k次操作之后的状态(查询算作操作) 3 a b 询问a,b是否属于同一集合,是则输出1否则输出0 0 水题。把fa数组可持久化就好了。 #include #include #include using namespace std; inline int read() { int x = 0, fla原创 2017-09-19 13:15:57 · 336 阅读 · 0 评论 -
可持久化数据结构 12 - 02 学习记录
bzoj3207 花神的嘲讽计划Ⅰ询问的长度一致,所以考虑哈希,就可以主席树乱搞了。bzoj3524 [Poi2014]Couriers直接在主席树上查询,每次往 sizesize 较大的儿子走。这是裸题吧。bzoj2588 Spoj 10628. Count on a tree书上主席树裸题。bzoj3653 谈笑风生暴力题 线段树以深度为关键字维护 sizesize 的和。 x,y的答案=s原创 2017-12-03 23:31:10 · 199 阅读 · 0 评论