会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
UpMing
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
字典树
牛客练习赛81B-小Q与彼岸花/51Nod-1295 XOR key (Tire树及其可持久化)
摘要:牛客练习赛81B-小Q与彼岸花: 题目大意: 给你n(n<=5000)个数和m(m<=5000)个询问,每次询问区间[L,R]中两个数的异或最大值是多少 题目思路: 因为这里的数据范围完全可以n^2写,所以我们对每次询问都对区间[L,R]的数建立一颗01字典树 把一个数转化为二进制后,从高位往树上插
阅读全文
posted @
2021-04-24 21:58
UpMing
阅读(68)
评论(0)
推荐(0)
公告