摘要：
题目大意： n个集合 m个操作 操作有三种（强制在线）： 1 a b 合并a,b所在集合 2 k 回到第k次操作之后的状态(查询算作操作) 3 a b 询问a,b是否属于同一集合，是则输出1否则输出0 思路： 因为每次只会改一个点的$fa$，可以使用主席树暴力维护，$find$的时候不路径压缩 暴力 阅读全文
摘要：
T1 1e5只龙的故事 题目大意： 一棵树 q次询问 每次询问一条路径上的第$k$小的点的权值（不去重），然后把整个路径上所有点的权值都改成这个值 思路： 好暴力啊 使用树剖线段树暴力维护权值一样的区间 查询的时候开个数组记录所有满足条件的区间 排序后直接查即可 1 #include<iostrea 阅读全文