【题解】弋或树

这篇博客详细解析了弋或树问题的解决方案,利用trie数据结构维护区间内数的二进制表示,通过深度优先搜索计算子树的异或和,并将其插入到Trie中,以在线贪心方式查找。
摘要由CSDN通过智能技术生成

题目:


题解:

    解法很多,这里列出一种:

    首先要知道可以用trie这一数据结构维护区间内的数的二进制,每次需要查询的时候直接在树内贪心地寻找即可。 

    可以先dfs一次确定每个子树的异或和,插入到一棵Trie里面,然后每次在线贪心查找。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值