摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=3123 (题目链接) 题意 给出$n$个点的森林，每个点有一个非负点权，$m$个操作。连接两个点，查询两个点之间路径上的第$K$大点权。强制在线。 Solution 主席树+启发式合并。 对于查询操作， 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1483 (题目链接) 题意 $n$个布丁摆成一行,进行$m$次操作.每次将某个颜色的布丁全部变成另一种颜色的,然后再询问当前一共有多少段颜色. Solution 链表启发式合并。由于size大小而要交换 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=3091 (题目链接) 题意 给出一棵无根树，维护四个操作。link,cut,路径加法,路径期望查询。 Solution 右转题解→_→：PoPoQQQ 对于无法直接维护的值，我们可以考虑做差，或者是用别 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=2438 (题目链接) 题意 n个点的有向图，其中有一个是杀手，每个人成为杀手的概率相同。警察询问一个人，如果这个人不是杀手，那么会告诉警察它认识的人哪些是杀手；如果这个人是杀手，警察就挂了。问在最优决策 阅读全文