T2 匹配最大异或
分治即可。这种题好像是第一次做。
具体算法?不存在的。
题目保证了每个数都会出现,不然需要特判。
T3 染色相邻的边
考试的时侯对着一个假做法瞪了一个小时。我也是醉了。
修改邻边不太好做。一种暴力的做法是修改路径上所有点的子结点。
考虑记录每个点被修改的时间戳,如果一条边是白边,两个端点的时间戳一定相同。
树剖+线段树维护时间戳和区间和,轻重边分开讨论就可以了。
分治即可。这种题好像是第一次做。
具体算法?不存在的。
题目保证了每个数都会出现,不然需要特判。
考试的时侯对着一个假做法瞪了一个小时。我也是醉了。
修改邻边不太好做。一种暴力的做法是修改路径上所有点的子结点。
考虑记录每个点被修改的时间戳,如果一条边是白边,两个端点的时间戳一定相同。
树剖+线段树维护时间戳和区间和,轻重边分开讨论就可以了。