摘要：
题目是什么？ 看起来像是树上莫队的样子qwq mex要怎么维护？ 我们可以考虑用分块 显然的mex最大为n+1 我们分快的下标表示一段权之间的数字 查询找找没有满的块的好了，显然mex就在里面了 1 #include <iostream> 2 #include <cstdio> 3 #include 阅读全文
摘要：
https://www.lydsy.com/JudgeOnline/problem.php?id=2816 相同颜色的边连起来显然是一棵树 注意到颜色种类很少 我们考虑每种颜色维护一颗动态的树 用LCT维护一下就行了 如果把LCT封装起来，注意把存边权最大值的数组也开在里面。 1 #include 阅读全文