热门标签
更多>
搜索结果
查询Tags标签: CF842D,共有 2条记录-
CF842D题解
题面 首先看到这是个 DS 题并且要维护异或,所以他就是个 trie。 然后来考虑怎样求出 \(\text{mex}\) 。 显然,对于树上的一个节点,我能往 \(0\) 的方向走肯定最优,如果那边满了说明走另一边。最后走的那条路径就是答案。 如何维护异或呢?考虑在做 \(\text{mex}\) 时,…
2021/8/29 6:06:33 人评论 次浏览 -
CF842D题解
题面 首先看到这是个 DS 题并且要维护异或,所以他就是个 trie。 然后来考虑怎样求出 \(\text{mex}\) 。 显然,对于树上的一个节点,我能往 \(0\) 的方向走肯定最优,如果那边满了说明走另一边。最后走的那条路径就是答案。 如何维护异或呢?考虑在做 \(\text{mex}\) 时,…
2021/8/29 6:06:33 人评论 次浏览