2021年8月29日
CF842D题解
摘要： 题面 首先看到这是个 DS 题并且要维护异或，所以他就是个 trie。 然后来考虑怎样求出 \(\text{mex}\) 。 显然，对于树上的一个节点，我能往 \(0\) 的方向走肯定最优，如果那边满了说明走另一边。最后走的那条路径就是答案。 如何维护异或呢？考虑在做 \(\text{mex}\) 阅读全文
posted @ 2021-08-29 04:30 1358id 阅读(33) 评论(0) 推荐(0) 编辑