摘要：
题目链接 题意: 给定一棵以1位根的树，对于树上的每个节点求以该节点为根的子树中出现次数最多的深度,如果有多个则选择最小的那个 题解 对这棵树以子树的节点个数大小进行轻重链剖分,每个节点最多经过$logn$个轻边即可到达根节点。 对这棵树进行深度优先遍历，优先遍历轻边，再遍历重边并保留重边子树的信息 阅读全文
摘要：
题解: 题目要求维护带插入和删除的整体异或最大值 整体异或最大值容易想到线性基，但线性基支持动态能插入而不支持删除。 可以发现每个数出现的时间是一段或几段连续的区间。 于是我们可以对时间建线段树,线段树的每个区间用$vector$储存在这段时间里出现的数,这样就避免了删除操作。 在统计答案时从线段树 阅读全文