- 博客(2)
- 收藏
- 关注
原创 【2017-7-11】BZOJ3673 可持久化并查集
原题: 可持久化并查集 Description n个集合 m个操作 操作: 1 a b 合并a,b所在集合 2 k 回到第k次操作之后的状态(查询算作操作) 3 a b 询问a,b是否属于同一集合,是则输出1否则输出0 0 Input Output Sample Input 5 6 1 1 2 3 1 2 2 0 3 1 2
2017-07-11 16:45:23
307
原创 【2017-6-29】洛谷P3369
原址:https://www.luogu.org/problem/show?pid=3369 P3369 【模板】普通平衡树(Treap/SBT) 题目描述 您需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操作: 插入x数 删除x数(若有多个相同的数,因只删除一个) 查询x数的排名(若有多个相同的数,
2017-06-29 23:24:57
988
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅