本文分类:news发布日期:2025/12/3 10:22:51
打赏

相关文章

神秘 Trick:Trie 维护全局加 1 查询全局异或和

考虑一棵从低位到高位的 Trie. 每次全局加一,末位是 \(0\) 的数,末位会变成 \(1\);其他数,末位会变成 \(0\) 然后向前进位。 考虑直接交换左右子树,然后要进位的是交换后左子树的点,递归处理就行。 注意原来在节…

手机版浏览

扫一扫体验

微信公众账号

微信扫一扫加关注

返回
顶部