2025年12月3日
神秘 Trick：Trie 维护全局加 1 查询全局异或和
摘要： 考虑一棵从低位到高位的 Trie. 每次全局加一，末位是 \(0\) 的数，末位会变成 \(1\)；其他数，末位会变成 \(0\) 然后向前进位。 考虑直接交换左右子树，然后要进位的是交换后左子树的点，递归处理就行。 注意原来在节点 \(u\) 结束的数也会因为 \(+1\) 全部进入右子树，需要处 阅读全文
posted @ 2025-12-03 10:19 心灵震荡 阅读(2) 评论(0) 推荐(0)