模拟41

T2 匹配最大异或

分治即可。这种题好像是第一次做。

具体算法？不存在的。

题目保证了每个数都会出现，不然需要特判。

T3 染色相邻的边

考试的时侯对着一个假做法瞪了一个小时。我也是醉了。

修改邻边不太好做。一种暴力的做法是修改路径上所有点的子结点。

考虑记录每个点被修改的时间戳，如果一条边是白边，两个端点的时间戳一定相同。

树剖+线段树维护时间戳和区间和，轻重边分开讨论就可以了。