会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Loading
7KByte 的博客
博客园
首页
新随笔
联系
订阅
管理
2022年1月28日
【题解】CF1553H-XOR and Distance
摘要: 小清新 DS 题。 首先考虑怎么求 $x =0 $ 的情况。一个方法是以建立线段树的方式分治。 我们将 Trie 和线段树结合,构建一颗 trie - tree。其中树上的一条边和 trie 相同表示 \(0/1\),每个节点表示一个区间。 如果我们异或 \(2^k\),等价于把深度位 \(k\)
阅读全文
posted @ 2022-01-28 20:03 7KByte
阅读(53)
评论(0)
推荐(0)
编辑
公告