摘要： 题目大意：n个点，三种操作：1.将点a点b连在一起；2.将当前状态退回到第k次操作时的状态；3.询问点a和点b是否连通。（n,操作数量<=200,000） 思路：可持久化并查集其实就是可持久化数组，我们用线段树代替数组，就只要打个可持久化线段树就可以了。路径压缩复杂度是均摊的不能可持久化，我们按秩合 阅读全文

摘要： 题目大意：一个长度为n的序列，支持三种操作：1.查询区间k小值；2.修改一个元素；3.插入一个元素；强制在线。（n<=35000，插入操作数<=35000，修改操作数<=70000，查询操作数<=70000，0<=数字大小<=70000，4个点，总时限60s） 思路：做法比较多，我写的是权值线段树套 阅读全文