摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=3224 (题目链接) 题意 1. 插入x数；2. 删除x数(若有多个相同的数，因只删除一个)；3. 查询x数的排名(若有多个相同的数，因输出最小的排名)；4. 查询排名为x的数；5. 求x的前驱(前驱定 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=3514 (题目链接) 题意 给出$n$个点$m$条边的无向图，询问保留图中编号在$[l,r]$的边的时候图中的连通块的个数。 Solution 将边的编号作为权值用LCT维护一个最大生成树，同时记录一下 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=2733 (题目链接) 题意 给出图上$n$个点，每个点有一个点权，每次询问一个连通块中点权第$K$小的点是谁，或者连接两个点。 Solution 权值线段树合并。 细节 也许会有负数？ 代码 阅读全文