摘要: 模板题,可用于求一个数的所有原根。 阅读全文
posted @ 2019-10-05 20:27 jrltx 阅读(125) 评论(0) 推荐(0) 编辑
摘要: n个集合 m个操作 操作: 1 a b 合并a,b所在集合 2 k 回到第k次操作之后的状态(查询算作操作) 3 a b 询问a,b是否属于同一集合,是则输出1否则输出0 说是可持久化并查集,实际上是把并查集的所有find和merge操作都放到可持久化数组上做,这样可以做到完全可持久化(不仅能查询某 阅读全文
posted @ 2019-10-05 20:18 jrltx 阅读(168) 评论(0) 推荐(0) 编辑