会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Menhera
退役oier,现役acmer,是只小猫咪
博客园
首页
新随笔
联系
订阅
管理
2022年4月9日
Codeforces1665E MinimizOR 【可持久化trie】
摘要: 分析:首先从左到右建出可持久化trie树,这样第r棵trie减去第l-1棵trie得到的结果对应的就是询问[l,r]的trie树。然后在trie树上游走,相当于从大到小讨论每一位。如果存在两个以上该位是0的数,则在trie树上向左走是没问题的;否则要么不存在该位是0的树,这时候只能在trie树上向右
阅读全文
posted @ 2022-04-09 10:36 menhera
阅读(119)
评论(0)
推荐(1)
编辑
公告