Loading

P6587 超超的序列 加强 (01trie + 树上维护)

P6587 超超的序列 加强 01trie + 树上维护 好题,使a56爆大奖在线娱乐调不出来。 观察 \(i\) 满足的条件,在二进制上分析,\(i\bmod 2^x\) 实际上就是从低位开始的前 \(x-1\) 位。那么所有满足条件的 \(i\) 从低位开始的前 \(x-1\) 位都相同,这类似相同的前缀。考虑建
posted @ 2024-06-30 22:15  Fire_Raku  阅读(1)  评论(0编辑  收藏  举报