2026年6月29日
26.06 做题记录
摘要： SPOJ11414 COT3 - Combat on a tree 考虑对每个子树维护 SG 函数值，如果根节点是白点，我们枚举子树内白点算 SG 值。 考虑如何优化这个过程，维护每个子树的 SG 函数集合，每次需要给整个集合异或，或者合并集合，01trie 维护即可，复杂度 \(O(n \log 阅读全文
posted @ 2026-06-29 17:47 nullpt3 阅读(15) 评论(0) 推荐(0)