会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
のNice
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
字符串--Trie
[Codechef REBXOR]Nikitosh and xor (Trie,异或)
摘要:题目传送门 分析:首次考虑暴力枚举 \(l_{1},r_{1},l_{2},r_{2}\),配合前缀和时间复杂度 \(O(N^{4})\),需要想办法优化。对于这种两段区间不重合的,我们考虑枚举两段区间之间的断点,设 $max_[x]$表示由区间 $[1,x]$所能得到的区间异或最大值, $max_
阅读全文
posted @
2020-12-04 15:16
のNice
阅读(226)
评论(0)
推荐(0)
公告