摘要：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://codeforces.com/problemset/problem/778/C (题目链接) 题意 给出一个字典树，问删掉哪一层以后，得到的字典树最小。 Solution 直接对于每一层进行讨论启发式合并暴力搞就好了。复杂度证明真是玄学。 细节 注意根节点。 代码 阅读全文