会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
ww3113306
鸽王了属于是
博客园
首页
新随笔
联系
订阅
管理
2019年2月25日
杂题记录
摘要: 一些杂题的记录,大概是因为懒得写代码了所以放到这里面……
阅读全文
posted @ 2019-02-25 22:18 ww3113306
阅读(189)
评论(0)
推荐(0)
编辑
可持久化trie树
摘要: 脑补出来的一个东西,不知道别人是怎么实现的…… 自己也还没有用写的代码交过题……不过把想法和大佬说了,应该是正确的。 例题: 一个数列,每次查询[l, r]内的数中取一个数和给定值xor后的最大值。 解法: 如果没有区间限制,那么直接将所有数都插入trie树就可以了,但是这里需要指定区间的,所以不能
阅读全文
posted @ 2019-02-25 22:10 ww3113306
阅读(179)
评论(0)
推荐(0)
编辑
公告
本作品采用
知识共享署名-非商业性使用-禁止演绎 3.0 未本地化版本许可协议
进行许可。