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