2016年7月4日
2104:K-th Number
摘要： Description You are working for Macrohard company in data structures department. After failing your previous task about key insertion you were asked t 阅读全文
posted @ 2016-07-04 20:43 HTWX 阅读(140) 评论(0) 推荐(0)
可持久化并查集的两种写法
摘要： 第一种（bzoj3673）： Description n个集合 m个操作操作：1 a b 合并a,b所在集合2 k 回到第k次操作之后的状态(查询算作操作)3 a b 询问a,b是否属于同一集合，是则输出1否则输出0 0<n,m<=2*10^4 n个集合 m个操作操作：1 a b 合并a,b所在集合 阅读全文
posted @ 2016-07-04 18:36 HTWX 阅读(133) 评论(0) 推荐(0)