2023年5月4日
P6018 [Ynoi2010] Fusion tree
摘要： lxl 说过邻域信息维护父亲一定死，所以数据结构维护每个点的儿子，特判父亲。 考虑每个点的数据结构需要支持什么操作：全局加一，单点修改，全局异或和。用 01Trie 维护。 与维护最大异或对的 01Trie 不同，从低位到高位建树，每个点上维护子树异或和，修改时 push up。 考虑怎么 push 阅读全文
posted @ 2023-05-04 15:29 5k_sync_closer 阅读(5) 评论(0) 推荐(0) 编辑